-
[백준] 7568번: 덩치 - 코틀린(kotlin)알고리즘/백준 2022. 11. 8. 00:01
https://www.acmicpc.net/problem/7568
문제 해석
N의 범위가 50이며 자신의 덩치 순위를 구하는 문제입니다.
이때 덩치가 더 큰 조건은 키, 몸무게가 모두 커야 합니다.
만약 키는 큰데 몸무게는 작다면 두 사람의 덩치를 비교할 수 없습니다.
따라서 Comparator를 사용한 정렬으로는 풀 수 없다고 판단하였고 2중 포문을 통해 완전 탐색으로 구현하였습니다.
코드
data class Person( val weight: Int, val height: Int, ) fun main() { val count = readLine()!!.toInt() val persons = ArrayList<Person>() repeat(count) { val (x, y) = readLine()!!.split(" ").map { it.toInt() } persons.add( Person( weight = x, height = y, ) ) } persons.forEach { curPerson -> var countRank = 1 persons.forEach { everyEachPerson -> if (curPerson.height < everyEachPerson.height && curPerson.weight < everyEachPerson.weight ){ countRank++ } } println(countRank) } }
Person 클래스 대신에 Pair<Int, Int>를 사용하는 코드도 보았는데 괜찮은 것 같습니다.
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1874번 : 스택 수열 - 코틀린(kotlin) (0) 2022.11.10 [백준] 4949번: 균형잡힌 세상 - 코틀린(kotlin) (0) 2022.11.09 [백준] 10773번: 제로 - 코틀린(kotlin) (0) 2022.11.07 [백준] 15829번: Hashing - 코틀린(kotlin) (0) 2022.11.05 [백준] 1085번 : 직사각형에서 탈출 - 코틀린(kotlin) (0) 2022.11.04