ksjin123s   2년 전

안녕하세요.

질문 게시판을 통하여 전부 읽어보았으나,

게시판에서 앞서 언급된 모든 테스트케이스의 정답을 출력합니다.

하지만 제출시 틀렸다고 나옵니다.

혹여 제가 놓친부분이 있다면 알려주시면 감사하겠습니다.

잘못된 테스트케이스의 경우라도 잡아주시면 감사합니다.

[코드설명]

Queue를 이용한 BFS를 구현하였구요.

visit배열은 벽을 아직 뚫지 않은 방문배열이고,

visit_punch는 벽을 이미 뚫어버린 방문 배열입니다.

while문 안쪽에서는 

  1. if(값이 유효하면)

         2.  if(뚫을 필요가없고, 벽을 뚫지 않은 방문배열이나, 벽을 뚫어버린 방문 배열이 아직 비어있다면)

                      3.     if(벽을 뚫을 수 있는 방문배열)

                      3.     else if (벽을 뚫어버린 방문배열)

         2.  else if(뚫어야 하고, 벽을 뚫어버린 방문 배열이 아직 비어있으며, 뚫을 수 있으면)

이런식으로 코딩했습니다.

마지막 도착 시, 벽을 뚫은것과 안뚫은 여부와 관계 없이 도착만 한다면 더 적은 횟수로 도착한 값을 출력했습니다.

 

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