이 풀이로 실제 대회에서 AC를 받았던 것으로 기억하고, 재채점으로 TLE가 난 것을 확인하고 첨부한 코드로 풀려고 하는데 시간 초과를 받고 있습니다.
대회에서의 제한 시간이 4초였던 것으로 알고 있습니다.
현재 문제의 제한 시간은 1초네요 :(
이렇게까지 문제의 난이도가 올라간 이유가 있을까요?
+ 제 풀이는 왜 시간 초과가 나고 있을까요? Meet-in-the-middle 처럼 생각해서 풀고 있는데, 대부분의 시간이 check 함수에서 소요될 것이라 생각하는데 이 부분의 if문이 실행되는 최대 횟수가 2500^2 = 625만 회라고 생각하는데 시간 초과가 발생할 이유가 없다고 생각하거든요...
mhkim4886 2년 전
대회 때 문제 좌표: http://icpckorea.org/2018/prel...
https://www.acmicpc.net/source...
이 풀이로 실제 대회에서 AC를 받았던 것으로 기억하고, 재채점으로 TLE가 난 것을 확인하고 첨부한 코드로 풀려고 하는데 시간 초과를 받고 있습니다.
대회에서의 제한 시간이 4초였던 것으로 알고 있습니다.
현재 문제의 제한 시간은 1초네요 :(
이렇게까지 문제의 난이도가 올라간 이유가 있을까요?
+ 제 풀이는 왜 시간 초과가 나고 있을까요? Meet-in-the-middle 처럼 생각해서 풀고 있는데, 대부분의 시간이 check 함수에서 소요될 것이라 생각하는데 이 부분의 if문이 실행되는 최대 횟수가 2500^2 = 625만 회라고 생각하는데 시간 초과가 발생할 이유가 없다고 생각하거든요...