cpp로만 ps해서 최근에 파이썬 좀 배우려고
실랜디부터 천천히 시작했는데
오늘 n 최댓값이 5000인 문제 n^2으로 제출했는데 시간초과나옴 ㅅㅂ
내가 시간계산 잘못했나 싶어서 코드 그대로 cpp로 바꿔서 제출하니까 350ms 로 그냥 통과하더라
뭔가 파이썬 열심히 배우려던 마음이 꺾여버림
실랜디부터 천천히 시작했는데
오늘 n 최댓값이 5000인 문제 n^2으로 제출했는데 시간초과나옴 ㅅㅂ
내가 시간계산 잘못했나 싶어서 코드 그대로 cpp로 바꿔서 제출하니까 350ms 로 그냥 통과하더라
뭔가 파이썬 열심히 배우려던 마음이 꺾여버림
몇번문제? 애초에 n^2이 정해가 아닌데, cpp가 빨라서 통과가 되는 걸 수도...
N = 5000이 N^2이 안될리가 없어...
pypy로 내도 터졌음? - dc App
5000에 n^2이 터질 리가 없는데 - dc App
내 경험상 보정 없으면 보통 확실히 터지는 수준이고 보정 있어도 참조를 많이 쓰는 구조체 이용하는 거면 (트라이, Balanced BST 등 각종 트리) 종종 터지곤 함