[ java ] JavaFestival11 - Question2 - 연속된 자연수의 합으로 어떤 숫자를 표현하는 방법이 여러 가지가 있다. > java

public class Question2 {

    public static void main(String[] args) {

        Expressions expressions = new Expressions();

        System.out.println(expressions.expressions(15));

    }

}

public class Expressions {

    public int expressions(int num) {

        int result = 1; // 자기 자신의 경우도 포함 1부터 시작

        for (int i = 1; i <= (num/2); i++) { // 15의 경우 7+8이 마지막 경우에 절반까지만 반복

            int sum = 0;

            for (int j = i; j <= num; j++) {

                sum += j;

                //System.out.println("sum : " + sum);

                if (sum == num) { // sum ==  num  result는 1더하고 종료

                    result += 1;

                    //System.out.println("result : " + result);

                    break;

                } else if (sum > num) { // sum이 num보다 크면 종료

                    break;

                }

            }

        }

        return result;

    }

}

4