'g3' 태그의 글 목록

www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 풀이 1) 입력값을 저장할 map[][]과 방문체크용 배열 isVisited[][][]를 생성한다. 2) bfs를 돌리기위해 필요한 함수, 변수를 클래스를 생성한다. 클래스의 멤버는 좌표(r,c), 벽뚫은 횟수 (k), 이동 횟수(t). 3) (0,0) 에서 bfs를 돌린다 (N-1,M-1)에 도착하면 이동 횟수(t) +1 을 출력 후 리턴 벽을 부술 수 없는 경우 : k 벽..

Algorithm 2021. 1. 6. 02:17

이전 1 다음