최단 경로 확인

저도 같은 의문이 있었는데 답변 보고도 충분히 이해가 가지 않았어서 첨언합니다. (6,6)에 도착하면 도착 지점의 check값도 1이 되어서 dis[6][6]에는 다른 값이 들어갈 수 없습니다. 그래서 최단 경로로 도착했을 때의 dis값만 저장이 되는 거구요 :)

아나그램 질문(다른 풀이)

aacccc ccccaa 일 때 정상 작동 하나요? YES가 나올 것 같습니다