알고리즘 문제/다익스트라2 [개쉬운 풀이] 백준 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. [개쉬운 풀이] 백준 1238 파티 https://www.acmicpc.net/problem/1238문제N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다.각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다.이 도로들은 단방향이기 때문에 아마 그들이 오고 가는 길이 다를지도 모른다. N명의 학생들 중 오고 가는데 가장 많은 시간을 소비하는 학생은 누구일지 구하여라. 입력 생각1. 노드와 거리가 있고 최단 거리를 찾는 문제이다.. 2024. 11. 1. 이전 1 다음
