[백준2018] 수들의 합 5(003)

https://www.acmicpc.net/problem/2018

2018번: 수들의 합 5

 

package Chapter1;
import java.util.*;

public class BJ2018 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int sum = 1;
        int count = 0;
        int lp = 1;
        int rp = 1;

        while (lp <= rp) {
            if (sum == n) {
                count++;
                rp++;
                sum = sum + rp;
            }
            else if (sum > n) {
                sum = sum - lp;
                lp++;
            }
            else if (sum < n) {
                rp++;
                sum = sum + rp;
            }
        }

        System.out.println(count);
    }
}