[20251214] BOJ / G3 / 벽 부수고 이동하기 2 / 김민진

[zinnnn37]

🧷 문제 링크

벽 부수고 이동하기 2

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

길은 0 벽은 1
벽을 K번 부술 수 있을 때 (1, 1)에서 (N, M)까지의 최단 거리
(1, 1)과 (N, M)도 카운트 함

🔍 풀이 방법

3차원 visited 배열 선언하여 벽을 몇 번 부쉈는지도 저장
어차피 최단거리니까 벽을 몇 번 부쉈든 가장 먼저 (N, M)에 도달한 경우 출력하면 됨

⏳ 회고

OOB()에서 x <= N 이러고 있었다.... ㅜ