순환 썸네일형 리스트형 [programmers] 길찾기 게임 로직 ** 이 문제는 트리문제이다 ** 1. 트리를 순회하는 방법은 검색을 통해 쉽게 알 수 있으므로 문제가 되지 않습니다. 2. 이 문제의 핵심은 좌표 값으로 주어지는 노드들을 트리로 구성하는 부분입니다. 3. 트리를 만들기 위해 y값을 이용해서 각 노드의 level을 분리하고, 현재 노드의 자식노드가 가질 수 있는 x값을 이용해서 현재노드의 왼쪽, 오른쪽 자식을 정확하게 찾는 것이 중요하다 4. 각 노드의 왼쪽, 오른쪽 자식노드 찾기 - 먼저 노드 P의 x의 값을 Px, 현재노드의 자식노드가 가질 수 있는 x의 범위를 Lx, Rx(Lx 만약 현재 노드의 바로 다음 레벨에 Lx ≤ Kx K는 노드 P.. 더보기 이전 1 다음
