너비 우서 탐색 (1) 썸네일형 리스트형 백준 1600번 [말이 되고픈 원숭이](C++) -yes6686- 티스토리 백준 문제 풀이: 1600 (말이 되고픈 원숭이)문제 링크: https://www.acmicpc.net/problem/1600문제 설명:원숭이가 일반적인 상하좌우 4방향 이동 외에도, 최대 K번까지는 말처럼 L자 점프(8방향)를 할 수 있을 때, (0,0)에서 (w-1,h-1)로 이동하는 데 필요한 최소 이동 횟수를 구하는 문제입니다. 맵에는 장애물(1)이 있을 수 있고, 점프는 장애물을 넘을 수 없습니다. 이동 불가능한 경우 -1을 출력합니다.문제 해결 코드// 1600번: 말이 되고픈 원숭이// 일반 이동 + 말 점프(BFS) with 3차원 visited 배열#include #include using namespace std;int arr[201][201]; // 격자 정보.. 이전 1 다음