키베이루's diary

1) 문제설명 2) 아이디어 동생을 찾는 가장 빠른 시간을 찾기 위해서 BFS를 사용했다. 시작 지점에서 +1, -1, +현재 좌표로 식을 세워서 BFS 탐색을 실시하면 쉽게 구할 수 있다. 3) 코드 #include #include #include #include #include #include #include #include using namespace std; int arr[100001]; int range[100001]; int cnt = 0; int dfs(int x, int k) { queue q; arr[x] = 1; q.push(x); if (x == k) { return 0; } while (!q.empty()) { x = q.front(); q.pop(); int dx[] = { -1,..