dngkdn2446

같은 수강자의 생각입니다.. 정말 참고만 바래요 ㅠㅠ ..
1. 종료가 되는 조건.&nbsp;
Q)dis[7][7]에 어떤 수가 들어가면 바로 코드가 종료되는 조건도 없는데 어떻게 판별하는 것인가요...?
A) 종료가 되는 조건은 while(q가 비엇을경우)입니다. 그리고 q(Queue<Point>)에 새로운 Point객체를 넣는 조건은&nbsp;
" if(nx>=1 && nx<=7 && ny>=1 && ny<=7 && board[nx][ny] == 0) " 입니다.&nbsp;
board[nx][ny] 마지막엔 [7][7]이 0이여야 q에 새로운 Point객체가 들어갈 수 있지만 이미 도착한 nx,ny가 있다면 1이 되므로 늦은 nx,ny는 공중분해 됩니다. (if 에 걸리지 않아서 q에 들어가지 않기때문)
&nbsp;
2. 경로가 3개 이상?
각각의 경로는 각각 if문을 통해 q에 넣고 이를 다시 while문으로 돌리는 상황입니다. 그렇기 때문에 q에 넣은 x,y값을 재 사용하는 것이죠.&nbsp;
또한 경로가 겹치는데 정답인 제일 짧은 경로가 늦게 올경우 즉 이미 board[nx][ny]값이 1이여서 q에 못들어가는 경우?&nbsp;
는 없습니다. 정답(짧은 경로)을 위해 거쳐야하는 구간은 어쨋든 먼저 1로 만든 nx,ny경로가 제일 짧은 경로입니다. dis배열을 이용하고 board[nx][ny]를 1로 바꾸는 이유입니다.&nbsp;
다른 늦은 경로들은 사전에 if문으로 걸러내는겁니다.
&nbsp;
&nbsp;
많이 부족하고 저도 잘 모르겟지만.. 화이팅!

dngkdn2446

Posts