Dot Algo∙ DS/PS
2021. 12. 12.
[BOJ] 백준 9489번 사촌 (Java)
#9489 사촌 난이도 : 골드 4 유형 : 트리 9489번: 사촌 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 노드의 수 n과 사촌의 수를 구해야 하는 노드의 번호 k가 주어진다. (1 ≤ n ≤ 1,000, 1 ≤ k ≤ 1,000,000) 다음 줄 www.acmicpc.net ▸ 문제 증가하는 정수 수열을 이용해서 트리를 만드는 방법은 다음과 같다. 첫 번째 정수는 트리의 루트 노드이다. 다음에 등장하는 연속된 수의 집합은 루트의 자식을 나타낸다. 이 집합에 포함되는 수의 첫 번째 수는 항상 루트 노드+1보다 크다. 그 다음부터는 모든 연속된 수의 집합은 아직 자식이 없는 노드의 자식이 된다. 그러한 노드가 여러 가지 인 경우에는 가장 작은 수를 가지는 노드의 ..
![[BOJ] 백준 9489번 사촌 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/F2viP/btrnDnS6gw9/lx7cVYxhRZ0JXbkP5mHhXK/img.png)