[2023 KAKAO BLIND RECRUITMENT] 표현 가능한 이진트리

https://school.programmers.co.kr/learn/courses/30/lessons/150367?language=python3 1. 문제 이해 입력으로 숫자(1 0101111 --> 0을 1개 붙여주어야 길이가 7 = 2^3 - 1이 된다.) 3. 얻어진 앞에 0이 붙은 이진수 문자열은 포화이진트리를 LUR 순으로 순회한 결과와 같다. -> 이진트리를 왼, 가운데, 오 순으로 순회 2. 문제 풀이 "이진트리 만드는 과정" 을 따라가면 앞에 0이 붙은 이진수 문자열을 얻을 수 있다. 해당 문자열로 이진트리가 만들어지는 지 여부는 재귀적으로 생각할 수 있다. 아래의 생각을 따라가보자. 0101111로 만들어진 트리는 루트 노드의 값(인덱스 3의 값)이 1이므로 해당 가지에서 양쪽에 모두 ..

2023.11.11