1912번 - 연속합
prefix sum을 이용했는데 반례가 뭐가 있을까요?
1) 2중 for문에서 j가 i보다 작아질 수 있고 이 경우 p[j-i]에 접근하면 안됩니다.
2) n이 최대 10만이라서 O(n^2) 풀이는 시간 초과입니다.
@lcr7324 값이 제대로 나오길래 실수한줄도 몰랐네요 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
needsomecash 2년 전
prefix sum을 이용했는데 반례가 뭐가 있을까요?