-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
왜 오답인지 원인을 모르겠습니다(해결,자문자답)
21.08.10 12:16 작성 조회수 177
0
오답시 틀린 테스트케이스를 확인할 수 있다는 설명을 봤는데 이 문제만 그런건지 확인할 수 없습니다ㅠ 코드 리뷰 부탁드려도 될까요?
public static int solution(int n, int m, int ar[]) {
int answer = 0, subsum = 0;
int lt=0, rt=0;
while(rt<n){ //적어도 lt<=rt임
if(subsum <m){
subsum += ar[rt++];
System.out.println(lt+"~"+(rt-1)+" subsum:"+subsum);
}
else if(subsum == m){
answer++;
subsum -= ar[lt++];
}
else{
subsum -= ar[lt++];
}
}
return answer;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] ar = new int[n];
for (int i = 0; i < n; i++) {
ar[i] = sc.nextInt();
}
sc.close();
System.out.println(solution(n, m, ar));
}
답변을 작성해보세요.
답변 4