숨바꼭질1 [개쉬운 풀이] 백준 1697 숨바꼭질 (9일차) 문제생각처음에는 단순하게 BFS로 갈 수 있는 모두의 경우를 계산하면 된다고 생각했다. 그러던 와중 우선순위 큐와 다익스트라를 활용하여 가장 빠른 시간을 구하는 것이 더 완벽하다고 생각했다.따라서 다익스트라로 구현했지만, 실제 BFS와 비교해보니 단순 BFS로도 해결이 된다. (심지어 더빠름) 풀이#include #include #include using namespace std;typedef pair ii;const int MAX = 100001;int N, K;int isVisited[MAX];void input(){ cin >> N >> K; for(int i = 0; i , greater> pq; pq.push(make_pair(0, N)); isVisited[N] = 0; .. 2024. 11. 30. 이전 1 다음
