어제 D번에서 TLE 받았는데 동일한 케이스 로컬에서 돌리니까 0.4초 밖에 안 걸리더라구요.
n = 5000일 때 로컬에서는 잘 돌아가는데 계속 TLE 받아서 빡쳤는데 코포 채점 서버 성능이 나쁜 건가요?
결국 잘 최적화해서 맞긴 맞았어요.
어제 D번에서 TLE 받았는데 동일한 케이스 로컬에서 돌리니까 0.4초 밖에 안 걸리더라구요.
n = 5000일 때 로컬에서는 잘 돌아가는데 계속 TLE 받아서 빡쳤는데 코포 채점 서버 성능이 나쁜 건가요?
결국 잘 최적화해서 맞긴 맞았어요.
d번이면 입력받는 시간 + o(1)에 풀리는 문제인데 TLE가 났으면 뭔가를 잘못 짠게 아닐까요
아 코포구나 ㅈㅅ
보통 로컬이 느림
로컬에서 돌아갔는데 TLE이면, 초기화 안해서 쓰레기값 들어갔을 확률이 높다
https://codeforces.com/contest/1764/submission/182753892
쓰레기값 들어갈 만한 부분은 없는 것 같아요 ㅜ
nCr을 비효율적으로 구하기는 했는데 또 이게 로컬에서는 돌아가서.. 잘 모르겠네요
저거 int로 바꿔봐 ㅋㅋ 코포 서버는 int로 바꾸면 통과하는 경우 종종 있음