wjavm2   7달 전

자꾸 기출문제푸는데 구현부분에서 시간초과가 나네요ㅠㅠ 

무엇때문에 나는걸까요??ㅠㅠ 조언좀 부탁드립니다!!!!!

ha_ram   7달 전

이 문제가 시간초과가 난다는 것은 아마도 상어가 이동할때 하나하나 다 이동시켜서 시간초과가 날 가능성이 큽니다.

예를들어서 5X5 격자판이라고 가정할 때 어떤 상어가 1000의 속력으로 이동한다면 이걸 그대로 구현시키면 1000번의 루프를 돌아야 합니다.

그런데 잘 생각해보면 5X5격자판에서 상어가 8번 이동하면 다시 자기자리, 원래 방향을 가진 상태로 되는것을 알 수 있습니다. 따라서 1000번의 루프를 돌 필요가 없이 1000을 8로 나눈 나머지만큼만 이동해도 됩니다.

이부분을 생각하시고 구현하시면 시간초과가 안날것입니다.

djm03178   7달 전

이와 같은 코드를 위한 데이터가 바로 https://www.acmicpc.net/board/view/36843 에서 추가됐습니다.

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