qkrtmdrkr1   2년 전

대회 테스트케이스를 다운받아서 돌려본 결과

2번째 테스트케이스에 대해서만 틀린 답(IMPOSSIBLE)이 나옵니다.

해당 테스트케이스의 사이즈( w, h)가 너무 커서 디버깅을 하고 싶은데 쉽지가 않네요 ㅠㅠ

소스코드의 어느부분때문에 틀렸는지 잘 모르겠습니다...

찾아주시면 감사하겠습니다!

djm03178   2년 전

이 코드와 같이 모든 방향에 대한 처리를 전부 별개의 코드에서 하면 지금과 같은 실수를 할 위험이 큽니다. 177번째 줄은 w가 아니라 h여야 합니다.

그래서 4방향 탐색의 경우 int dy[] = {0, 0, 1, -1}, dx[] = {1, -1, 0, 0} 과 같이 각 방향을 배열에 저장해두고, 반복문을 돌려서 처리해주는 것이 코드도 간결하고 응집성이 높아져 실수할 위험이 적습니다.

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