MoveCrashingWall2

알고리즘

다음 이동할 좌표를 (nx,ny)라고 할 때 map[nx][ny] == '1'일때랑 map[nx][ny] == '0' 2가지 경우로 나눠서 푼다. 첫번째 경우 벽 부순 횟수가 k보다 작으면 다음 좌표로 진행가능!

틀린 부분

1. map[nx][ny] == '1'일 때 방문 체크하는 좌표값은 visited[nx][ny][1]이 아니라 visited[nx][ny][cur.dCnt+1]이 된다! 다음으로 이동할 좌표에 대해 중복 방문 여부 체크!!!

if(map[nx][ny] == '1'){
    if(cur.dCnt<k && !visited[nx][ny][cur.dCnt+1]){
        q.add(new Point(nx,ny,cur.dCnt+1,cur.dist+1));
        visited[nx][ny][cur.dCnt+1] = true;
    }
}

2. visited 배열 크기 k는 벽을 부술 수 있는 횟수이다. k가 2라고 하면 k = 0->1->2 이런식으로 증가한다. 그러므로 visited 배열방을 생성할 때 3번째 차원의 크기는 k+1 로 해주어야한다!