sukwoo0711   2년 전

일단 힌트에 다익스트라 라고 되어있는데 아직 안배워서.. 전 3차원으로 bfs를 진행해서 풀었는데요.

접근방법은 이렇습니다.

0 0 1

1 1 0

1 1 0 과 같은 경우

1. 벽의 갯수를 입력받는다(만약 벽이 12개라면 최대 12개까지 깰 수 있으므로)

2. 0.0에서 bfs를 실시한다.

3. 벽을 만나면, 3차원배열을 이용하여 한 층 위로 올라간다.

   위의경우 0.2까진 1층에서 진행하고, 0.3은 2층으로 올라간다 

   즉 visit[0][3][1] = true;

4.이렇게 진행한 뒤, 1층부터 벽의 갯수 층까지 for문으로 도착여부를 조사한다.

   1층에서부터 올라가면서 측정했을때, visit[n][n] !=0 이라면, 최소로 부순 상태로 도착한 것 이다.


예제도 몇개 돌려보고 제 나름대로 이것저것 예외처리도 줘봣는데 틀렸습니다 네요 ㅠㅠ


어디가 문제일까요??

댓글을 작성하려면 로그인해야 합니다.