질문&답변
최단 경로 확인
저도 같은 의문이 있었는데 답변 보고도 충분히 이해가 가지 않았어서 첨언합니다. (6,6)에 도착하면 도착 지점의 check값도 1이 되어서 dis[6][6]에는 다른 값이 들어갈 수 없습니다. 그래서 최단 경로로 도착했을 때의 dis값만 저장이 되는 거구요 :)
- 좋아요수
- 5
- 댓글수
- 3
- 조회수
- 377
질문&답변
저도 같은 의문이 있었는데 답변 보고도 충분히 이해가 가지 않았어서 첨언합니다. (6,6)에 도착하면 도착 지점의 check값도 1이 되어서 dis[6][6]에는 다른 값이 들어갈 수 없습니다. 그래서 최단 경로로 도착했을 때의 dis값만 저장이 되는 거구요 :)
질문&답변
aacccc ccccaa 일 때 정상 작동 하나요? YES가 나올 것 같습니다