1613번 - 역사
52924184시간복잡도 O(ks) 제출이 시간초과가 나야 합니다.assert문을 이용하니 대략 15억번 이상 반복문을 도는 데이터가 있는 것 같은데...단순 반복이라 시간내에 들어오는 듯 합니다.25억번 도는 데이터를 첨부합니다.그리고 1초로 시간제한을 줄이는 것을 건의합니다.정해로 추정되는 O(nk)나, 플로이드 와샬을 이용한 O(n^3)코드 모두 1초로 통과하기 충분한 시간인 것 같습니다.in.txtout.txt
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
djs100201 3년 전 1
52924184
시간복잡도 O(ks) 제출이 시간초과가 나야 합니다.
assert문을 이용하니 대략 15억번 이상 반복문을 도는 데이터가 있는 것 같은데...
단순 반복이라 시간내에 들어오는 듯 합니다.
25억번 도는 데이터를 첨부합니다.
그리고 1초로 시간제한을 줄이는 것을 건의합니다.
정해로 추정되는 O(nk)나, 플로이드 와샬을 이용한 O(n^3)코드 모두 1초로 통과하기 충분한 시간인 것 같습니다.
in.txt
out.txt