raboribus   4년 전

2015번 문제에서,

"배열 A의 부분합이란 1 ≤ i ≤ j ≤ N인 정수 i와 j에 대해 A[i]부터 A[j]까지의 합을 말한다. 이러한 N×(N+1)/2개의 부분합"

이 구문에 따르면 부분합 구간은 (1,1~N), ... , (N,N) 으로 총 N(N+1)/2개가 있다는 의미로 받아들여집니다.

하지만 테스트케이스들은 i = j인 경우를 부분합으로 취급하지 않고 있습니다.

i < j, N(N-1)/2개의 부분합으로 구문을 수정해야 할 것 같습니다.

eric00513   4년 전

예제 2를 보면 $2+3$, $5$, $5+0$으로 답이 $3$개입니다.

'테스트 케이스'가 어떤 의미인지 잘 모르겠지만, 문제 지문은 $i=j$인 경우도 고려하고 있습니다.

eric00513   4년 전

채점 데이터가 잘못된 것 같다면, 명확한 근거를 제시해 주세요.

raboribus   4년 전

(i,i) 케이스를 A[i]가 아닌 공집합으로 착각해버렸네요.. 앞으로 충분히 확인하고 글 쓰겠습니다.

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