2206번 - 벽 부수고 이동하기
사실 문제 푸는 방식을 잘 이해를 못해서 푼 사람들의 소스를 보며 리뷰 및 공부 하고 있는데
다들 모든 분들이 결과값 내는 부분에서 마지막에 도착하면 바로 그때의 step 값을 리턴 출력 해서 종료하던데.
이해가 안가는게 최단거리를 찾는 거라면 여러 가지 도착 방법이 있을 건데 왜 MIN 과 같은 솎아 내는 과정이 필요 없는건가요
bfs 니까요
댓글을 작성하려면 로그인해야 합니다.
jaehon2002 6년 전
사실 문제 푸는 방식을 잘 이해를 못해서 푼 사람들의 소스를 보며 리뷰 및 공부 하고 있는데
다들 모든 분들이 결과값 내는 부분에서 마지막에 도착하면 바로 그때의 step 값을 리턴 출력 해서 종료하던데.
이해가 안가는게 최단거리를 찾는 거라면 여러 가지 도착 방법이 있을 건데 왜 MIN 과 같은 솎아 내는 과정이 필요 없는건가요