기록

오늘의 학습 키워드문제1 : BFS, 단방향 그래프https://www.acmicpc.net/problem/18352 공부한 내용 본인의 언어로 정리하기문제1 : BFS, 단방향 그래프 (1) BFS, 우선순위 큐이 문제는 최대 레벨(거리)이 정해져 있으므로, 큐에 있는 것들 중에서 레벨이 작은 것부터 꺼내서 작업해야 합니다. 여기서는 deque를 사용하여 큐의 앞에서 노드를 꺼내왔지만, 우선순위를 적용하여 더 낮은 값을 가져올 수도 있습니다. 이를 위해 우선순위 큐(priority queue)를 활용할 수 있습니다. 우선순위 큐를 사용하게 되면, 특정 조건을 만족하는 노드를 보다 효율적으로 처리할 수 있습니다.최대 힙: 기본적으로 priority_queue는 최대 힙을 사용하며, 가장 큰 값이 최상위에..