인프런 커뮤니티 질문&답변
원소에 6이 포함될경우 이것도 카운팅되는거같아요
작성
·
203
0
원소에 6이 주어지면 이게 카운팅이 되는데, 잘못된것 아닌가요 ?
예를들어 입력값이
8 6
1 2 1 3 1 1 1 6
이렇다고 치면
while(sum>=m){
sum-=arr[lt++];
if(sum==m) answer++;
}
이 부분때문에
합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}, { 6 }로 { 6 } 까지해서 총 4가지가 나오는것같은데,
{ 6 } 은 연속된숫자의 합이 아니니까 포함되어야되지 않는거 아닌가요 ?





