개발하는 핑구
article thumbnail
[프로그래머스] 2019 KAKAO BLIND RECRUITMENT - 길 찾기 게임(Python)
Problem Solving/Programmers 2023. 2. 16. 16:19

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이진트리 문제로 별다른 풀이법은 생각나지 않아 노드와 트리를 직접 구현했다. 노드의 data로 비교하는 것이 아닌 x, y 값으로 트리를 생성해야한다. 깊이가 0부터 순서대로 저장하기 위해 먼저 y를 내림차순으로 정렬한다. 노드는 x, y, data(노드의 번호) 그리고 자식 노드의 대한 값을 저장한다. 정렬했던 순서대로(깊이가 0인 노드부터) 노드들을 뽑아내며 x값을 비교해 왼쪽 서브..