목록표현 가능한 이진트리 (1)

호지

[프로그래머스] 표현 가능한 이진트리 c++

처음에 문제이해를 잘못해서 헤맸다..! (0이 오른쪽에도 추가될 수 있다고 생각했다...!) 우선 더미노드를 추가해서 포화이진트리 상태를 만들어줘야한다. 더미노드는 가장 왼쪽에만 추가해야지 원래 숫자가 다른 값으로 바뀌지 않는다. 포화이진트리의 개수를 보고 추가해야 할 더미노드 개수를 구한다. (fillDummy()함수가 여기에 해당한다.) *예시* 포화이진트리의 개수는 depth에 따라 1, 3, 7, 15...이 된다. 숫자 10에 더미노드를 추가하게 되면, 숫자 10은 이진수로 나타내면 1010이고, 7개의 노드를 갖는 depth3의 포화이진트리로 1010을 표현할 수 있기때문에 앞에 더미노드 3개가 들어가 0001010로 값을 바꿔준다. 더미노드가 추가됬다면, 해당 값이 이진트리가 맞는지 확인을 ..
알고리즘/프로그래머스
이전 Prev 1 Next 다음