gibaek1102   2년 전

https://www.acmicpc.net/source...

위 코드는 시간복잡도가 O(N^2)이지만, 통과되었습니다.

input1.txt

output1.txt

wider93   2년 전

위 데이터를 위 코드에 넣어 실행하면 어느 정도 걸리기를 예상하시는 건가요?
N=30000이고 상수 적은 N^2 코드라면 최악 데이터에서 0.5초 정도 걸려 통과하는 것이 이상하지 않고, 실제로 제가 로컬에서 돌리면 금방 답이 나옵니다.|
아마도 비슷한 데이터가 이미 있을 것입니다.

gibaek1102   2년 전

네 좋은 답변 감사드립니다

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