14940번 - 쉬운 최단거리
안녕하세요
처음에 첫 번째 소스코드처럼
bfs 내부에서 map이 0일때 dist를 0으로 예외적으로 기록해서
작성하였는데 틀려서
단순하게
두번째 소스코드처럼
map이 0일때 예외적으로 0을 출력하도록 했더니
맞았습니다.
첫번째 소스코드에서 어느 부분에서 문제가
발생할 수 있는지에 대해서 궁금해서
질문을 남깁니다.
공백 엔터가 너무 많아서 보기 힘드네요.4 42 1 1 11 0 0 01 0 0 01 0 0 0의 경우 0 0 00 0 의 부분은 만나서 0으로 표시하지만 안 쪽의0 00 0이거 4개는 -1로 출력 되서 문제 될것으로 보입니다.
댓글을 작성하려면 로그인해야 합니다.
jilg69 8달 전
안녕하세요
처음에 첫 번째 소스코드처럼
bfs 내부에서 map이 0일때 dist를 0으로 예외적으로 기록해서
작성하였는데 틀려서
단순하게
두번째 소스코드처럼
map이 0일때 예외적으로 0을 출력하도록 했더니
맞았습니다.
첫번째 소스코드에서 어느 부분에서 문제가
발생할 수 있는지에 대해서 궁금해서
질문을 남깁니다.