본문 바로가기

트리

백준 9934번 : 완전 이진 트리 [Python]
🖥️ 오늘의 백준 2023. 5. 27. 백준 9934번 : 완전 이진 트리 [Python] https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 첫 실버 1 .... 진짜 ㅠㅠ 너무 어려웠다 풀이들을 찾아봤지만 이해가 안갔음 그래서 그냥 내 방식대로 무작정 풀었다.. 중위순회를 거꾸로 하는 것이라는 거는 이해는 했지만 구현을 못하겠어서 포기. 그냥 규칙 찾아서 규칙대로 끼워넣었다. 풀이 설명 깊이 K를 입력 받고 K를 이용하여 노드의 개수를 구한다. 2**K -1개 빌딩에 들어간 순서를 input_tree 리스트에..

티스토리툴바