[20250208] BOJ / 골드4 / 창영이와 퇴근 / 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

120분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

NXN 위에 높이가 저장되어 있고 (0,0)부터 (N-1,N-1)까지 이동할 때 최대 경사의 최솟값을 구하는 문제

🔍 풀이 방법

다익스트라 혹은 BFS+이분탐색

⏳ 회고

일반적인 다익스트라 문제처럼 가중치의 합을 이용하여 해결하려고 했으나 문제를 다시 잘 읽어보면 최대 경사의 최솟값을 구하는 문제였다. 목적지까지 가는 오르막 경사의 총합의 최소가 아니라 경로중 나올 수 있는 최대 경사의 최솟값을 얻는 문제.