kangsm423   2년 전

앞선 문의에서 추가 시간 때문에 Java가 O(n^2)으로 해도 통과된다는 문의가 있어서 수정되었습니다.
https://www.acmicpc.net/board/...

그런데 여전히 누적합이 아닌 O(n^2)으로 풀이해도 통과되었습니다.

Buffered 입출력 때문인 것 같은데, 테스트 케이스 추가가 필요해 보입니다.

아래는 통과 코드입니다. ( 제출 번호 : 80824439 )

누적합은 252ms , O(n^2)는 1776ms 가 소요되었습니다.

제출 번호메모리시간언어
80825418__24092____252__Java 11
80824439__24216____1776__Java 11

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