코딩테스트 #하루에한문제1 [알고리즘/프로그래머스] 길 찾기 게임 (Lv.3) 코테 스터디에서 공부한 문제로 프로그래머스의 길찾기게임 문제이다. [ 문제풀이 ] 기본적인 문제 해석은 노드의 위치가 주어질 때 이진 트리를 완성하고 각 트리의 전위 순회, 후위 순회를 진행하면 되는 문제였다. 전위 순회, 후위 순회의 경우 재귀적으로 해결하면 어렵지 않은 알고리즘이지만, 이 문제의 경우 주어진 노드들을 연결하여 트리를 완성하는 것이 관건인 문제였다.트리를 완성하는 단계는 아래에 설명으로 표시하겠다. #1. TREE 구성 기본적으로 트리를 작성하기 위해 TREE라는 구조체를 새로 정의할 수 있어야 하는 문제였다.문제에서는 주어진 노드들의 좌표와 문제에서 설명된 이진 트리의 특성을 통해 이진 트리를 완성하기만 하면 쉬운 문제다. 먼저 Tree의 경우 필요한 변수들을 생각해보았다. 1. 트리.. 2023. 10. 2. 이전 1 다음
