[20250209] BOJ / 골드4 / 창영이와 퇴근 / 설진영

[Seol-JY]

🧷 문제 링크

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

🧭 풀이 시간

80분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

경사를 가장 적게 해서 퇴근할때, 그 경사 값 출력

🔍 풀이 방법

다익스트라 사용, 근데 이제 경로 합이 아닌 경로상 최댓값을 기준으로
인접 행렬을 기반으로 다익스트라를 돌리는 것이 아닌, 2차원 격자에서 다익스트라 돌리기

⏳ 회고

처음에 입력 배열로 N^2 x N^2 짜리 인접 행렬을 만들어 사용하려는 미친 행동을 했다. (다익스트라 기본 개념만 공부하고 와서 무조건 인접행렬로 변환해서 해야하는 줄 알았음, 지피티가 이러면 4TB 써야된다고 했음)
상하좌우 하나씩 확인하면서 순회 돌면서 해결해나가면 될 듯