https://programmers.co.kr/learn/courses/30/lessons/42892필요한 로직 : 이진 트리[배경]트리 순회 변경, 복원에는 보통 분할 정복으로 접근해왔다. 그런데 이 문제는 왼쪽, 오른쪽 서브 트리를 구성할 수 있는 원소들을 두 구간으로 분할할 수 있는 문제가 아니다. 따라서 문제에서 제공한 x,y 좌표에 따른 힌트를 바탕으로 트리를 구성해본다.[논리]1. 루트를 찾아라아래 그림을 보면 y좌표가 큰 순서대로 최상위 루트를 구성하고 있으며, 최상위 루트인 7보다 y가 작으며 x가 작은 노드들이 왼쪽 서브트리를 구성한다. 반대로 7보다 y가 작으며 x가 큰 노드들이 오른쪽 서브트리를 구성한다. 그렇다면, y가 작아질 수록 트리의 레벨이 1..........
Level3 (kakao)길 찾기 게임에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : Level3 (kakao)길 찾기 게임
네이버 블로그
티스토리
커뮤니티