Dot Algo∙ DS/PS
2022. 3. 4.
[BOJ] 백준 12888번 완전 이진 트리 도로 네트워크 (Java)
#12888 완전 이진 트리 도로 네트워크 난이도 : 골드 4 유형 : dp / 트리 12888번: 완전 이진 트리 도로 네트워크 모든 도시를 방문한 차의 개수가 모두 1개가 되기 위해서, 수빈이가 차를 최소 몇 대를 보내야 하는지 출력한다. 정답은 항상 64비트 정수로 나타낼 수 있다. www.acmicpc.net ▸ 문제 BOJ 나라는 도시와 두 도시를 연결하는 도로로 이루어져 있다. 이 나라의 도로 네트워크는 완전 이진 트리의 형태를 가진다. 수빈이는 BOJ 나라의 도로 네트워크 트리의 높이 H를 알고 있다. 트리의 높이를 안다면, 도시의 개수와 도로의 개수도 구할 수 있다. 트리의 높이가 H인 경우에 도시의 개수는 2(H+1)-1개 이고, 도로의 개수는 2(H+1)-2개가 된다. 아래 그림은 H ..