<3.5> 연속된 자연수의 합

mutexlocking·2022년 10월 20일
0

일단 코드 먼저 ..

import java.util.Scanner;

public class Main {

    public static int solution(int N, int[] arr){

        int cnt = 0;
        int sum = 0;

        for(int i=1; i<N; i++){
            sum += arr[i];

            if(sum >= N) break;
            if((N-sum) % (i+1)==0){
                cnt++;
            }
        }


        return cnt;
    }

    public static void main(String[] args){

        //0. Scanner 준비
        Scanner sc = new Scanner(System.in);

        //1. 입력
        int N = sc.nextInt();
        int[] arr = new int[N];
        for(int i=0; i<N; i++){
            arr[i] = i;
        }

        //2. solution() 호출
        int cnt = solution(N, arr);

        //3. 결과갑 출력
        System.out.println(cnt);

    }
}
profile
개발자가 되고자 try 하는중

0개의 댓글