kepler710   2년 전

x,y좌표를 큐에 넣어가며 미로찾기를 하고있습니다.

각 좌표까지의 거리를 min이라는 배열에 업데이트 시켜주며 연산을 합니다.

큐에서 빼낸 점이 4가지 방향으로 갈 수 있는지 조사하며 큐에 넣어주고있습니다.

조건검사로는 3가지가있는데 위로 갈 수 있는 경우를 예로들었을 경우 처음조건부터

1. 인덱스를 초과하는지

2. 이 점을 방문 했었는지

3. 해당 방향으로 길이 있는지

를 조사하며 해당 도착점에 도달했을경우 빠져나오도록 구현했습니다.


답은 올바르게 출력되는듯 하나 시간초과가 뜨네요.

고수님들의 조언 부탁드립니다.


alice   2년 전

while문 안에 있는 상하좌우 if문 안에다가도 visited = true;를 넣어보세요

visited를 일일이 체크해주느라 시간 초과가 생기는 것으로 보입니다

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