14442번 - 벽 부수고 이동하기 2
이전 문제인 2206번에서 통과한 코드를 가지고 K변수만 추가해서 수정했고 테스트케이스 다 잘 돌아가길래 돌렸는데
시작하자마자 틀립니다 ㅠㅜ.. 어디가 문제일까요
해결해서 자답합니다..!
그전 코드를 그대로 쓰긴했는데 이건 K=1 일때만 맞는 코드였습니다. 아래쪽 방문체크랑 방문표시해주는 곳에서 b를 하나 사용했으므로 b-1로 했어야했는데...
그리고 map[nr][nc]= 0 도 문제가 됐습니다. 이렇게 벽을 뚫어놓으면 bfs 돌며 다른 방향으로 가다가 이전에 뚫어놓은 벽을 이용해서 통과 못할 테스트 케이스를통과하는 경우가 있었습니다~ 자고 일어나니까 잘 보이네요 ㅎㅎ...
댓글을 작성하려면 로그인해야 합니다.
bem2183 1년 전
이전 문제인 2206번에서 통과한 코드를 가지고 K변수만 추가해서 수정했고 테스트케이스 다 잘 돌아가길래 돌렸는데
시작하자마자 틀립니다 ㅠㅜ.. 어디가 문제일까요