sukwoo0711   1년 전

배열 X,Y가 헷갈려서 틀리는건지... 아니면 알고리즘 자체가 틀린건지;;;;;;


푼 방식은 

1.시작지점(0.0)을 큐에 최초로 ENQUEUE

2.시작지점과 인접한 배열 중, 값이 1(탐색가능) 과 VISIT=0인 부분을 큐에 삽입

3. VISIT[다음X][다음Y] = VISIT[지금X][지금Y]+1 로 퍼트림


예제랑 어지간한 케이스는 맞는데.. 왜 틀리는걸:가요 ㅠㅠ

sukwoo0711   1년 전

큐의 크기가 너무 작은게 원인이었습니다!!!


 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ이거에 이틀을 투자하다니

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