matang1   2년 전

알고리즘 자체는 그냥 정말 단순하게 명령어대로 한칸한칸 이동하면서 걸린 시간을 재며 맵에 1을 입력하여 지나간걸 표시하고 맵 밖을 벗어난 좌표가 나오거나 한번 지나간 장소를 만나면 종료하는 알고리즘인데요 

계속 런타임 에러가 나는데 무엇이 원인인지를 모르겠습니다.

문제에 있는 테스트케이스와 질문게시판에 검색해서 나오는 테스트케이스 몇개 돌려보면 정답은 맞게 출력이 되는것 같은데 도데체 원인이 뭘까요.. 답변좀 부탁드리겠습니다.

kdk8361   2년 전

L이 1억까지인데 2억*2억개를 만드시네요

matang1   2년 전

염치 없지만 어느 부분을 수정해야되는지 여쭤봐도 될까요 ㅠㅠ 코딩 실력이 많이 낮아서 어느 부분을 말씀는건지 모르겠네요..

kdk8361   2년 전

이부분이 문제인데요. 사실 이건 고치는게 아니라 다른방식으로 하셔야 합니다.

L 제한이 1e8이라 뱀이 움직이는 배열을 그대로 구현하시면 최악의 경우 2e8 * 2e8 = 4e16이 됩니다.

long long은 8바이트라 3e17바이트가 되는데 이건 300pB(페타바이트) 가까이 되기 때문이죠.

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