백준 16971 1697 : 숨바꼭질 (C++) 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 전에 처음 이 문제를 봤을 때 문제에 어떻게 접근을 해야 할 지 몰라 안풀고 있었는데 오늘 그냥 한번 부딪혀 보자라는 마음으로 문제를 풀어봤다. BFS로 풀어봤다. #include #include using namespace std; int N, K; int map[100001]; bool visit[100001]; int dx[3] = {1, -1, 2}; void bfs(int x) { queue q; visit[x] = true;.. 2021. 2. 8. 이전 1 다음
