코딩스토리

백준 1600번 - 말이 되고픈 원숭이 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있�� www.acmicpc.net 이 문제는 BFS 알고리즘을 사용한 문제였다. 결론부터 얘기하면 3차원 배열을 사용하는 문제였다. 처음에 2차원 배열로 BFS 구현 후 horse란 배열을 따로 만들어 놓고 말의 움직임을 체크해 놓았었는데 이렇게 구현해 보니 당연히 틀렸습니다... 이유는 아래와 같은 테스트 케이스였다. 1 5 5 0 0 0 0 0 0 0 0 0 0 0 0..