Skip to content

Conversation

@03do-new30
Copy link
Contributor

🧷 문제 링크

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

🧭 풀이 시간

15분

👀 체감 난이도

✏️ 문제 설명

  • 임의의 방에서 다른 방으로 이동하는 가장 긴 경로의 시작 방과 끝 방 숫자의 합이 비밀번호임
  • 비밀번호를 구하면 탈출!
  • 가장 긴 경로를 만족하는 경로가 여러 개라면, 시작 방과 끝 방 숫자 합의 최대가 비밀번호

🔍 풀이 방법

  • 각 방에서 BFS를 수행했음
  • 끝 방일 경우, maxPath와 비교하여 비밀번호 갱신

⏳ 회고

  • 오랜만에 푸는 BFS EZ 😜

@03do-new30 03do-new30 added the success 👍 해설을 보지 않고 풀었을 때 label Jul 23, 2025
@ShinHeeEul ShinHeeEul merged commit b5a1266 into main Jul 23, 2025
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

success 👍 해설을 보지 않고 풀었을 때

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants