본문 바로가기
Algorithm/📖Baekjoon

#7568 덩치

by yewoneeee 2024. 7. 26.

문제


 

코드


fun main() = with(System.`in`.bufferedReader()) {
    val n = readLine().toInt()
    val group: MutableList<Person> = mutableListOf()
    repeat(n) {
        val (h, w) = readLine().split(" ").map { it.toInt() }
        group.add(Person(h, w))
    }
    group.forEach {
        for (p in group) {
            if (it.height < p.height && it.weight < p.weight) it.rank++
        }
        print("${it.rank} ")
    }
}

class Person(val height: Int, val weight: Int, var rank: Int = 1)

 

풀이


처음엔 정렬로 풀어야 하나 싶었다.

근데 키와 몸무게 중 하나만 큰 경우엔 어떤 방식으로 정렬해야할지 모르겠더라

N이 생각보다 작길래 그냥 이중 for문으로 모두 확인했다.

 

'Algorithm > 📖Baekjoon' 카테고리의 다른 글

#1978 소수 찾기  (0) 2024.08.06
#20125 쿠키의 신체 측정  (0) 2024.07.29
#8979 올림픽  (0) 2024.07.26
#9655 돌 게임  (0) 2024.07.25
#11723 집합  (0) 2024.07.25

댓글