[SW expert Academy] SWEA 7510번 상원이의 연속 합 자바(Java)

[D3] 상원이의 연속 합 - 7510

문제 링크

성능 요약

메모리: 22,056 KB, 시간: 599 ms, 코드길이: 693 Bytes

제출 일자

2023-11-03 19:42

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.Scanner;
class Solution {
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc = 1; tc <= T; tc++) {
            int n = sc.nextInt();
            int result = 0;
            for(int i = 1 ; i <= n; i++){
            	int sum = 0;
                for(int j = i; j <= n; j++){
                    sum += j;
                    if(sum == n){
                        result++;
                        break;
                    }else if(sum > n){
                        break;
                    }
                }
            }
            System.out.println("#" + tc + " " + result);
		}
	}
}