DP [백준] 1600번 - 말이 되고픈 원숭이 (Java) ⬛ 문제 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net ⬛ 풀이 BFS와 DP를 접목한 문제이다. 한 번쯤 익혀놓으면 좋은 문제였다. 프로그램 전체 로직은 다음과 같다. 1. 3차원 배열 visited를 사용해 방문 체크와 경로 거리를 저장한다. 2. visited는 [k+1][h][w] 크기로 생성하고 각각 말 이동을 0회~k회 한 H x W 크기의 배열로 볼 수 있다. 3. BFS를 사용해 목적지까지 최단 경로를 찾고 기존.. Algorithm/백준 2021. 9. 16. 728x90 반응형