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만 회라고 생각하는데 시간 초과가 발생할 이유가 없다고 생각하거든요...

mhkim4886   2년 전

반례를 찾아서 솔루션이 틀렸다는 점은 인지했는데, 그래도 TLE는 이해가 잘 안 가네요. WA를 받아야 할 것 같은데 말이죠 :cry:

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