inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

4. 연속부분수열(복합적 문제)

저의 풀이 공유 드립니다.

288

코드코드챌린지
2

전 강의에서 보여주신 window slide ? 그 기법을 활용하셔서 강사님이 보여주신 방법도 굉장히 좋네요ㅎㅎㅎ

저는 while문 하나만 사용하여 문제를 풀어봤는데요 ㅎㅎ!!

혹시 강의 보시는분들은 이런 방법도 생각해보시면 참 좋을 것 같아요 !!

int solution (int n, int k, int[] arr) {
int sum = 0;
int cnt = 0;
int idx = 0;
int startP =0;

while(idx<n) {
sum += arr[idx];
if(sum < k) {
idx++;
} else {
if( sum ==k) cnt++;
sum=0;
startP++;
idx = startP;
}
}

return cnt;
}

답변 0