[20250729] BOJ / G5 / 방탈출 / 김수연

[suyeun84]

🧷 문제 링크

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

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

1. 임의의 방에서 다른 방으로 이동할 때는 항상 두 방 사이의 최단 경로로 이동
2. 1번을 만족하는 경로 중 가장 긴 경로의 시작 방과 끝 방에 적힌 숫자의 합
   위 2가지 조건을 만족하면서 시작 방과 끝 방에 적힌 숫자의 합이 가장 큰 값 구하기

🔍 풀이 방법

bfs 사용
전역 변수로 dep 설정해두고, 가장 긴 경로일 때만 answer 변수 값 변경해줌

⏳ 회고

사소한 오류 몇 개 때문에 시간이 오래 걸렸다...
전역/지역 변수 꼼꼼히 설정하기....