반응형 백준 20364 부동산 다툼1 백준 20364 부동산 다툼 Kotlin (트리) 문제 출처 : https://www.acmicpc.net/problem/20364 20364번: 부동산 다툼 첫 번째 줄에 땅 개수 N과 꽉꽉나라에 사는 오리 수 Q가 공백으로 구분되어 주어진다. (2 ≤ N 1 을 반복하면 된다. 만약에 2,4,9 모두 다른 덕덕이가 가지고 있다면 출력은 2가 되어야 한다. 따라서 9부터 1까지 탐색하면서 다른 덕덕이가 가지고 있는 가장 작은 숫자의 땅을 출력하면 된다. 다른 덕덕이가 땅을 갖고 있는지는 땅이 최대 2^20개이기 때문에 배열에 저장하긴 무리일 것 같고, Set에 담아두었다. Set에 값을 담을 때에는 해당 덕덕이가 땅을 소유할 수 있을 때만! 코드 val br = System.`in`.bufferedReader() fun getIntList() = br.. 2022. 10. 26. 이전 1 다음 반응형