1067번 - 이동
https://www.acmicpc.net/proble...
현재 C++ 기준 1초 이상 걸리는 분들은 모두 O(N^2) 풀이로 확인됩니다.
시간 제한을 1초 혹은 1.5초정도로 수정해도 괜찮을 것 같습니다.
사족으로, GCC pragma를 사용할 경우 400ms대까지도 가능하기 때문에 아쉽게도 완전히 막기는 어려워 보입니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
cgiosy 3년 전 1
https://www.acmicpc.net/proble...
현재 C++ 기준 1초 이상 걸리는 분들은 모두 O(N^2) 풀이로 확인됩니다.
시간 제한을 1초 혹은 1.5초정도로 수정해도 괜찮을 것 같습니다.
사족으로, GCC pragma를 사용할 경우 400ms대까지도 가능하기 때문에 아쉽게도 완전히 막기는 어려워 보입니다.