티스토리 뷰
풀이
해결하기 전까지 3가지 방법을 시도하였다.
-
단순히 배열로만 풀기
-
ArrayList와 자신과 부모를 저장하는 클래스를 이용하기
-
ArrayList 배열과 DFS를 통해
위 3가지 방법 전부 시간초과, 틀렸습니다로 실패했다. 결국 해결한 방법은 BFS탐색으로 ArrayList배열과 Queue를 같이 사용하였다.
Top-down 방식으로 루트노드 1부터 시작해서 인접한 노드를 인덱스로 하는 배열의 값이 0이면 큐에서 poll한 값으로 배열에 값을 대입하였다.
코드
'알고리즘' 카테고리의 다른 글
| <프로그래머스> 2018 KAKAO BLIND RECRUITMENT [1차] 캐시 (0) | 2021.01.16 |
|---|---|
| <프로그래머스> [1차] 프렌즈4블록 (0) | 2021.01.14 |
| <baekjoon> 1068 트리 (0) | 2021.01.08 |
| <baekjoon> 바이러스 (0) | 2020.12.24 |
| <SWEA> 최솟값으로 이동하기 (0) | 2020.12.04 |