le_effort   1년 전

블로그의 성공코드를 참조 해 보았는데

제가 코딩 실력이 비슷해서 그런지...

실제로는 다르겠지만 제 코드랑 다 비슷해보여요 ㅠㅠㅠㅠㅠ

어디가 잘못 된 건지 찾아주시면 감사하겠습니다 ㅠ...

akaishuichi   1년 전

반례 제시해드립니다.

6 4

0000 

1110 

0110 

0000 

0111 

0000

이 예제를 돌렸을 때 정답은 9지만 15가 나옵니다.

도착점에 도착한 순간 무조건 최단거리로 간 것인데 님의 코드는 멈추지 않고 다른 경로로 돌아가는 경우가 time[n][m]에 체크가 됩니다.

if(a.x ==n && a.y ==m) { bl = true; break; }

이 부분에만 break를 걸어주면 AC를 받습니다.


le_effort   1년 전

아 이해 됐습니다 감사합니다 !!!

정말 혼자 골머리 앓고 있었는데 정말 감사합니다 ㅠㅠ

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