풀이를 잘못 잡은 건가 싶어 찾아 보니 Live Archive(https://icpcarchive.ecs.baylor.edu/index.php?optio...)는 시간 제한이 3초로 설정되어 있고, 가장 빠른 풀이가 0.793초로 기록되어 있습니다. 해당 문제에 제 코드(956ms AC)를 제출해 보니 1.243초가 나왔고, 인터넷에서 검색해서 찾은 두 개의 코드가 각각 1.789초, 2.296초가 걸렸습니다. 따라서 여기서도 3초 이상의 시간 제한을 주는 것이 적절해 보입니다.
그 외에 압도적으로 빠른 풀이를 찾아내서 이 건의를 방어하고 제게 가르침을 주실 분도 구합니다.
내용 추가: 이런저런 커팅으로 시간 제한에 여유있게 들어갈 정도로 개선되어서(Live Archive 0.799초) 명분이 좀 약해졌지만.. 같은 시간복잡도로 TLE 맞은 첫 번째 코드가 억울하니 그냥 둘게요 :|
doju 7년 전
풀이를 잘못 잡은 건가 싶어 찾아 보니 Live Archive(https://icpcarchive.ecs.baylor.edu/index.php?optio...)는 시간 제한이 3초로 설정되어 있고, 가장 빠른 풀이가 0.793초로 기록되어 있습니다.
해당 문제에 제 코드(956ms AC)를 제출해 보니 1.243초가 나왔고, 인터넷에서 검색해서 찾은 두 개의 코드가 각각 1.789초, 2.296초가 걸렸습니다.
따라서 여기서도 3초 이상의 시간 제한을 주는 것이 적절해 보입니다.
그 외에 압도적으로 빠른 풀이를 찾아내서 이 건의를 방어하고 제게 가르침을 주실 분도 구합니다.
내용 추가: 이런저런 커팅으로 시간 제한에 여유있게 들어갈 정도로 개선되어서(Live Archive 0.799초) 명분이 좀 약해졌지만.. 같은 시간복잡도로 TLE 맞은 첫 번째 코드가 억울하니 그냥 둘게요 :|