[20251121] BOJ / P5 / 배열에서 이동

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

(1, 1) -> (N, N)까지 가는데 숫자를 지나감. (최대 - 최소) 값이 가장 작은 값은?

🔍 풀이 방법

최대, 최소 값을 정해놓고 그 값으로 경로를 갈 수 있는지 확인

⏳ 회고

혁준이가 말했다. "형 나는 무슨 문젠지 모르면 일단 이분탐색해"라고
BFS에서 이전 상태를 담고 있는 건 한계가 있네. 앞으로 이런 문제 나오면 그럴 생각 손절하고 빨리 노가다해야겠다.