2018. 1. 1. 14:13, 알고리즘/BOJ
https://www.acmicpc.net/problem/1697
100000개의 노드가 있다고 할 떄, directed graph이고 노드 x로부터 x-1, x+1, 2x에게 edge가 뻗어있다고 생각한 후 BFS를 돌리면 동생을 최단 depth로 찾을 수 있는 경로를 알 수 있게 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2294번: 동전 2 (0) | 2018.01.01 |
|---|---|
| [BOJ] 11727번: 2×n 타일링 2 (0) | 2018.01.01 |
| [BOJ] 11053번: 가장 긴 증가하는 부분 수열 (0) | 2018.01.01 |
| [BOJ] 9465번: Stickers (0) | 2018.01.01 |
| [BOJ] 11726번: 2×n 타일링 (0) | 2018.01.01 |
| [BOJ] 1012번: 유기농 배추 (0) | 2018.01.01 |
Comments