Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 투포인터
- 백준
- 투 포인터
- 2020 KAKAO BLIND RECRUITMENT
- 시뮬레이션
- BFS
- 백트래킹
- 2020 카카오 인턴십
- Spring
- 스택
- 트라이
- 2018 KAKAO BLIND RECRUITMENT
- 조합
- 프로그래머스
- 플로이드 와샬
- 파이썬
- 브루트포스
- 2021 KAKAO BLIND RECRUITMENT
- 로봇 청소기
- 2019 KAKAO BLIND RECRUITMENT
- 최소 신장 트리
- 크루스칼
- 플로이드와샬
- 우선순위큐
- 비트마스킹
- 구현
- SWEA
- GIT
- 다익스트라
- 이분탐색
Archives
- Today
- Total
728x90
목sssssss록완전 이진 트리 (1)
개발조아
[BOJ/백준] 9934 완전 이진 트리 파이썬
문제 링크 : https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 이진트리의 중위순회을 이용하여 풀었다. 중위 탐색은 왼쪽 자식노드 먼저 탐색하고 자신 노드 보고 오른쪽 자식 노드를 보는 순회 방식이다. 전위,중위,후위 순회 방식을 문제의 그림을 보고 설명하면 아래와 같다. 더보기 사진 링크 : https://www.acmicpc.net/problem/9934 전위 순회는 자신 노드를 먼저 확인하고 왼쪽 자식 노드를 탐색하..
알고리즘/백준
2021. 8. 19. 00:36
728x90