[백준] 2018번 - 수들의 합 5(Java)(◎)

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

2018번: 수들의 합 5

 

<풀이 #1>

1. 투포인터 알고리즘을 사용한다.

2. 1 ~ N까지의 정수를 늘어놓고 처음부터 한 수를 고정한다음, 그 다음 수부터 하나씩 더해나간다.

3. sum == N이면 count++ 한다음 그 다음수를 고정하고 다시 하나씩 더해 나간다.

 

< 구현 #1>

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.Queue;
import java.util.LinkedList;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
    static int N;
    static int A[];
    
	void Solve() {
        int sum = 0, count = 0;
        // A[0] ~ A[N-1]까지 하나씩 진행
        for (int s=0; s<N-1; s++) {
            sum = A[s];
            // A[s] 다음 수부터 하나씩 더해나가다가 N과 같아지면 count++ 한다.
            for (int e=s+1; e<N; e++) {
                if (sum == N) {
                    count++;
                    break;
                } else if (sum > N) {
                    break;
                }
                sum += A[e];
            }
        }
        System.out.println(count+1); // 본인 숫자를 더함
	}

    void inputData() throws Exception {
        InputStreamReader reader = new InputStreamReader(System.in);
        BufferedReader br = new BufferedReader(reader);
        N = Integer.parseInt(br.readLine());
        A = new int[N];
        for (int i=0; i<N; i++) {
            A[i] = i+1;
        }
    }

    public static void main(String[] args) throws Exception {
        Main m = new Main();
        m.inputData(); // 입력 받는 부분
        m.Solve();// 여기서부터 작성
    }
}