백준 - 등수구하기(Swift)

백준 - 등수구하기(Swift)

 

 

 문제 설명

 

https://www.acmicpc.net/problem/1205

1205번: 등수 구하기

 

 나의 풀이

 

구현문제로 어렵지 않게 풀었다.

핵심은 위에서부터 몇번째인지를 구하는 것이기 때문에 입력받은 점수보다 큰 값이 몇개인지만 카운트하면 된다.

 

다른사람의 풀이를 보니 나는 배열에 실제로 값을 넣었는데 딱히 그럴필요가 없었다. 바로 arr의 원소들과 새로 들어온 값을 비교함으로써 Rank를구할 수 있다.

 

import Foundation

let input = readLine()!.components(separatedBy:" ").map{Int($0)!}
let N = input[0], score = input[1], P = input[2] // 개수, 점수, 수용치

if N == 0 { // 현재 담고있는게 없다면 1등을 출력
    print("1")
    exit(0)
}

var arr = readLine()!.components(separatedBy:" ").map{Int($0)!}
if N == P && arr[N-1] >= score { // 수용치가 꽉찬 상태이면서 끝의 값이 입력값보다 크거나 같다면 삽입 불가
    print("-1")    
} else {
    var insertIndex = arr.count
    for (i, x) in arr.enumerated() { 
        if score > x {
            insertIndex = i // 점수를 삽입할 위치를 구함
            break
        }
    }
    arr.insert(score, at: insertIndex)
    var rank = 1
    for x in arr {
        if arr[insertIndex] < x { // 삽입된 위치의 값보다 큰값이 존재하면 rank를 올려줌
            rank += 1
        }
    }
    print(rank)
}