rlatjrdnjs   2년 전

BFS로 구현하였습니다. 코드는 간단해요

가장 밭깥 for문에서 tc만큼 반복

두번째 for문에서 밭, 방문 배열 0으로 초기화

세 번째 for문에서 배추있는 위치 1로 초기화(arr배열)

네 번째 for문에서 모든 위치를 검사하고 방문하지 않고 배추가 있다면 enqueue하고 BFS를 통해 방문 배열(v) update

// promise함수에서 경계 밖으로 나가는지, 이미 방문했는지, 배추가 있는지 검사 합니다


혹시 몰라서 배열들 크기를 확 늘려서 제출해봐도 runtime 에러뜨네요

고수님들 한번 검토부탁드립니다

yukariko   2년 전

중복체크를 큐에 넣기전에 하지않고 지금처럼 큐에서 뺄때마다 해주면 큐에 같은 좌표가 중복해서 들어갈 수 있습니다.

따라서 중복체크는 큐에 넣기전에 미리 하셔야합니다.

rlatjrdnjs   2년 전

@yukariko 감사합니다 해결됐어요

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