[백준 2018] 수들의 합 5(투 포인터)

📝 문제

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

2018번: 수들의 합 5

 

💻 코드

package org.kyhslam.DoItAlgorithm.ch02;

import java.util.Scanner;

public class p2018 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        int startIndex = 1;
        int endIndex = 1;
        int count = 1;
        int sum = 1;

        while (endIndex != N) {
            if (sum == N) {
                endIndex++;
                count++;
                sum = sum + endIndex;
            } else if (sum > N) {
                sum = sum - startIndex;
                startIndex++;
            } else if (sum < N) {
                endIndex++;
                sum = sum + endIndex;
            }
        }

        System.out.println("count = " + count);
    }
}