9934_[문제이름] (Python)
0. 출처
- 유형 : 트리 (silver 1)
- 링크 : 9934_번: 완전 이진 트리
1. 기록
- 22/04/18 (월)
2. 풀이
(1) 아이디어, 시간복잡도, 자료구조
1. 아이디어
>> 문제에서 주어진 방문순서는 중위 순회이다.
>> 레벨과 방문순서가 주어진다.
>> 주어진 것으로 트리의 정보를 구해야 한다.
>> 어떻게 구하지..?
>> 중위순회를 반대로 실행해야 한다.
2. 시간복잡도
>>
3. 자료구조
>>
(2) 예제 입력, 예제 출력
- 예제 입력 1 -
2
2 1 3
- 예제 출력 1 -
1
2 3
- 예제 입력 2 -
3
1 6 4 3 5 2 7
- 예제 출력 2 -
3
6 2
1 4 5 7
(3) 코드
sample
(4) 정리
(5) 참고
'코테기록 > 백준' 카테고리의 다른 글
[백준] 9372_상근이의 여행 (Python) (0) | 2022.04.18 |
---|---|
[백준] 9934_완전 이진 트리 (Python) (0) | 2022.04.18 |
[백준] 1991_트리 순회 (Python) (0) | 2022.04.18 |
[백준] 11725_트리의 부모 찾기 (Python) (0) | 2022.04.18 |
[백준] 18430_무기 공학 (Python) (0) | 2022.04.11 |