leejun332211   2년 전


안녕하세요 오늘도 질문을 드립니다.
ideone 에서 돌아가고 시간도 0s안에 끝나는데.... 런타임오류가 뜹니다...
왜그런지 같이 알아갈수 있을까요?
질문도 다찾아보고 큐도 충분히 늘려보고 혹시 안돌렸다고 말씀하실까봐....
캡쳐도 올립니다... 감사합니다

59c80204-581a-4e52-8232-0bdba44bc010

chogahui05   2년 전

어떤 알고리즘으로 접근하신건지는 안 말해주셔도 되고요.

상태 정의만 말해 주세요. 어떠한 상태를 어떻게 정의했는지.

ex. 상태1 = x축, 상태2 = y축 위치로 정의하였습니다.

leejun332211   2년 전

n 가로, m 세로, map : 맵 qu[9][]=> 0부터 x축,y축,길이누적,a먹은거,b먹은거,....,f먹은거

result 1로 끝나면 잘끝나서 길이구한거
reuslt 0 이면 다돌았으나 못구해서 -1 출력
입니다...!!

chogahui05   2년 전

일단. 이거 답이 -1은 아닐 거 같은데..

chogahui05   2년 전

일단 상태가 x축 y축은 들어가니까..

그 다음이 문제인 건데.. 일단 하나 궁금한 건. qu[9][40000]이 뭘 의마하나요? 아. 보니까 이거네요.

qu[aa][bb]라고 하면 bb는 이동 거리고 aa는 상태들 나타낼려고 하는 것이지요? 대충 상태가 9개 정도 될 거니까..

chogahui05   2년 전

문제는 바로 보이네요. visit 체크를 안 하다 보니까 Queue에 엄청나게 들어가고

결국 메모리 초과로 이어지네요. 상태 정의는 얼추 맞았으니까.

어떤 식으로 처리할 건지만 고민해 보세요. 어떻게 이미 방문한 상태를 체크할 건지.

kmn4555   11달 전

1년 후에도 도움받고 갑니다~ 아래 케이스 통과했는데 이게 안됐네요 ㅎㅎ 

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