[20251009] BOJ / G1 / Doomsday / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/24240

🧭 풀이 시간

5분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 지역들과 M개의 간선으로 이루어진 그래프가 주어진다.
지역들 중 W개의 장소에는 식수 창고가, F개의 장소에는 식량 창고가 있다.
0번 지역에서 출발하여 식수 창고와 식량 창고를 모두 들러 다시 0번 지역으로 돌아오는 최단 거리를 구해보자.

🔍 풀이 방법

• 다익스트라
• 비트마스킹

---

0번째 비트를 식수 창고 방문 여부, 1번째 비트를 식량 창고 방문 여부로 둔다.
dist 배열을 2차원으로 정의해서 지역 번호 + 방문 여부를 하나의 상태로 보는 다익스트라를 수행했다.

⏳ 회고

예전에 봤을 땐 어케 풀지 싶었는데 지금 다시 보니 걍 기본적인 2차원 다익스트라였다.