백준 - 덩치(Swift)

백준 - 덩치(Swift)

 

 

 문제 설명

 

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

7568번: 덩치

 

 나의 풀이

 

문제를 잘 읽으면 쉬운 문제이지만 문제를 잘 읽지않고 풀어서 굉장히 돌아서 갔다.

이 문제의 핵심은 자신보다 더 "큰 덩치"의 사람의 수로 정해진다. 인데 나는 이를 고려하지 않고 2등이 여러명 나왔다면 다음 등수는 여러명을 고려한 값으로 구했었다.즉 1 2 2 3이 나올 수 있는데 1 2 2 4로 단정지은 것이다. 그래서 처음에는 사람 구조체를 만들어서 prize를 처리하는 로직을 만들었는데 완전히 헛짚었었다.

 

그리고 문제의 입력조건은 50이하인데 이 부분을 보고 완전탐색을 사용해도 되겠구나를 직감적으로 알았어야 했다. 전부 탐색하면서 자신보다 덩치가 큰 사람에 대해서만 카운트를 하는 완벽한 구현문제였던 것이다.그렇게되면 아래와 같이 간단한 풀이가 된다.

 

왜 처음부터 정렬을하고 열심히 rank를 직접 구해서 넣어주려했는지 모르겠다.

 

그리고 또 알게 된 점은 sort하지않고 완전탐색하는 경우에 순서대로 무언가 출력하고 싶을때는 아래와 같이 terminator를 이용해서 쭉 출력해주면 된다. sort를하게되면 순서가 바뀌니 변수를 하나 삽입하는 게 좋아보인다.

 

import Foundation

let n = Int(readLine()!)!
var humans = [[Int]]()
for i in 0..<n {
    let input = readLine()!.components(separatedBy:" ").map{Int($0)!}
    humans.append(input)
}

for i in 0..<n {
    var rank = 1
    for j in 0..<n {
        // 몸무게와 키가 더 큰 것이 존재할때 랭킹을 하나 늘려준다
        if humans[i][0] < humans[j][0] && humans[i][1] < humans[j][1] {
            rank += 1
        }
    }
    print(rank, terminator:" ")
}