목록dfs (1)

siino's 개발톡

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

https://school.programmers.co.kr/learn/courses/30/lessons/150367 문제 해결 전략 주어진 수를 이진수로 변환하기 만들어진 이진수를 "포화이진수"로 만들기 만들어진 포화 이진수를 탐색하며 부모 노드, 자식 노드를 기록하기 부모 노드의 값이 0이면서 자식 노드의 값이 1이라면 표현 가능한 이진트리가 아님!! 문제에서 가장 중요한 포인트는, 포화 이진수를 만드는 것과 각 노드들의 자식노드를 기록하는 것 입니다. 문제를 잘 분석해보면, 포화 이진수로 표현하기 위해서는 해당 "이진수의 길이" = "2의 거듭제곱 - 1"임을 알 수 있습니다. 따라서 해결 전략 1에서 나온 이진수의 길이보다 큰 2의 거듭제곱을 찾고 그 값에 1을 뺀 길이 만큼 이진 수 앞에 '0'을..
코딩테스트/프로그래머스 2024. 3. 27. 23:40
이전 Prev 1 Next 다음