이전 문제와 비슷함
import java.util.*;
class Main {
public int solution(int n) {
int answer = 0, lt = 0, sum = 0;
for(int rt = 0; rt < n; rt++) {
sum += rt;
if(sum == n) {
answer++;
}
while(sum > n) {
sum -= lt++;
if(sum == n) {
answer++;
}
}
}
return answer;
}
public static void main(String[] args){
Main T = new Main();
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
System.out.print(T.solution(n));
}
}
'코딩테스트 > 기초' 카테고리의 다른 글
31. 학급 회장(해쉬) (1) | 2024.12.28 |
---|---|
30. 최대 길이 연속부분수열 (0) | 2024.12.24 |
28. 연속 부분수열 (1) | 2024.12.20 |
27. 최대 매출 (0) | 2024.12.17 |
26. 공통원소 구하기 (0) | 2024.12.15 |