길 찾기 게임
-
Programmers Lv3) [2019 카카오블라인드] 길 찾기 게임Algorithm/Programmers 2021. 4. 21. 16:50
출처: programmers.co.kr/learn/courses/30/lessons/42892 분류: Tree 접근방식 주어진 노드 정보를 가지고 이진트리를 구성한 후 전위순회, 후위순회 결과를 반환하면 되는 문제였습니다. 노드 정보는 [Int]로 x, y 값이 주어지는데, 같은 레벨의 노드는 모두 y값이 같고, y값이 클수록 상위 레벨의 노드입니다. 따라서 y값을 기준으로 sort해주고 차례대로 이진트리를 구성해주면 됩니다. 저는 순회할 때 인덱스를 반환해야 하므로, 노드에 index 값을 가지고 있도록 했습니다. x,y 정보도 그냥 배열 그대로 들고있도록 해줬어요. class Tree { var value: [Int] var index: Int var leftChild: Tree? var rightC..