백준 2018_수들의 합 5_JAVA

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

2018번: 수들의 합 5

 

 

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());

	// 어짜피 모든 경우가 1부터 n까지기 때문에 배열을 굳이 만들지 않았다.
        // sum을 1로 준 이유는 처음 start와 end가 1을 가리키고 있을때를 대비해서다.
        int sum = 1;
        int count = 0;
        int startIdx = 1;
        int endIdx = 1;

        while (endIdx <= n) {
            if (sum==n) {
                count++;
                endIdx++;
                sum += endIdx;
            } else if (sum<n) {
                endIdx += 1;
                sum += endIdx;
            } else {
                sum -= startIdx;
                startIdx += 1;
            }
        }
    System.out.print(count);
    }
}

회고

- 투포인터를 사용해서 풀어야 하는 문제였다.

- 투포인터를 생각해 내기까지 많은 시간이 걸렸다.