백준 7568 덩치

출처: www.acmicpc.net/problem/7568

분류: 완전탐색

---

접근방식

자신보다 몸무게와 키가 모두 큰 사람이 몇 명인지 확인해서 자신의 등수를 구하는 문제입니다.

n <= 50 밖에 안되기 때문에 n^2 으로 해도 250번밖에 되지 않습니다.

그냥 문제 그대로를 옮겨서 완전 탐색으로 풀어버립니다.

해결방법

let n = Int(readLine()!)!
var weight = [Int]()
var height = [Int]()
var result = [Int]()

for _ in 0..<n {
    let p = readLine()!.split(separator: " ").map{Int($0)!}
    weight.append(p[0])
    height.append(p[1])
}

for me in 0..<n {
    var bigger = 0
    for i in 0..<n {
        guard me != i else { continue }
        if weight[me] < weight[i], height[me] < height[i] {
            bigger += 1
        }
    }
    result.append(bigger+1)
}

result.forEach { print($0, terminator: " ") }

 

 

 

감사합니다.