bem2183   1년 전

이전 문제인 2206번에서 통과한 코드를 가지고 K변수만 추가해서 수정했고 테스트케이스 다 잘 돌아가길래 돌렸는데

시작하자마자 틀립니다 ㅠㅜ.. 어디가 문제일까요

bem2183   1년 전

해결해서 자답합니다..!

그전 코드를 그대로 쓰긴했는데 이건 K=1 일때만 맞는 코드였습니다. 아래쪽 방문체크랑 방문표시해주는 곳에서 b를 하나 사용했으므로 b-1로 했어야했는데...

그리고 map[nr][nc]= 0 도 문제가 됐습니다. 이렇게 벽을 뚫어놓으면 bfs 돌며 다른 방향으로 가다가 이전에 뚫어놓은 벽을 이용해서 통과 못할 테스트 케이스를
통과하는 경우가 있었습니다~ 자고 일어나니까 잘 보이네요 ㅎㅎ... 

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