2252번 - 줄 세우기
https://www.acmicpc.net/source...
위 코드는 시간복잡도가 O(N^2)이지만, 통과되었습니다.
input1.txt
output1.txt
위 데이터를 위 코드에 넣어 실행하면 어느 정도 걸리기를 예상하시는 건가요? N=30000이고 상수 적은 N^2 코드라면 최악 데이터에서 0.5초 정도 걸려 통과하는 것이 이상하지 않고, 실제로 제가 로컬에서 돌리면 금방 답이 나옵니다.|아마도 비슷한 데이터가 이미 있을 것입니다.
네 좋은 답변 감사드립니다
댓글을 작성하려면 로그인해야 합니다.
gibaek1102 2년 전
https://www.acmicpc.net/source...
위 코드는 시간복잡도가 O(N^2)이지만, 통과되었습니다.
input1.txt
output1.txt