목록자료구조 (1)

AtraFelis's Develop Diary

[프로그래머스 | JAVA] 길 찾기 게임 (이진 트리, 순회)

keyword : 트리, 후위 순회, 전위 순회https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이문제 설명은 장황하지만, 요구하는 바는 간단하게 축약된다.직접 이진 트리를 구현할 수 있는가?이진 트리의 순회 방법(전위 순회, 후위 순회)에 대해 아는가?이 두 가지다.맨 처음에는 배열을 이용해 이진 트리를 구현하려 했으나, 정렬한 배열의 인덱스를 맞추는 것이 쉽지 않았고, 때문에 클래스를 선언해서 노드를 저장하는 것이 더 간단하겠다고 판단했다.노드 번호, x, y 좌표, 자식 노드를 저장할 ..
Algorithm/프로그래머스 2025. 2. 26. 02:01
이전 Prev 1 Next 다음