'1600' 태그의 글 목록

www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이 1) 맵을 담을 배열 map과 방문체크를 할 배열 isVisited을 만든다. 1-1) isVisited는 boolean형 3차원 배열이며 r(행), c(열), k(말처럼 이동한 횟수)이다. 문제에서 k는 30까지밖에 못한다 2) Node 라는 class를 만든다. Node의 멤버는 r(행), c(열), k(말처럼 이동한 횟수), depth(총 이동 횟수) 이다. 3) 좌표(0,0)에서 b..

Algorithm 2021. 1. 4. 01:34

이전 1 다음