sons   2년 전

다른 분들 코드 보면 되게 복잡해 보이고, 저렇게 까지 할 필요가 있나 싶어서

저는 그냥 그림과 같은 2차원 배열 하나에 지나가는 자리만 체크하고 뱀의 머리가 경계를 넘거나 지나간 자리에 가는 순간까지 걸리는 시간을 체크하는 식으로 해봤는데 답은 다 맞았습니다

문제 예시랑 게시판 질문 답글에 달린 반례들이요. 근데 시간초과가 떠서 통과를 못하는데 어떻게 해결할 수 있을까요?

dotorya   2년 전

dist[i]가 최대 10^8이라서 최악의 경우 N * dist[i] ~ 10^11번 이상 연산을 수행하므로, 시간초과가 날듯 합니다.

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