BOJ_2018 : 수들의 합 5

👉 문제링크

2018번: 수들의 합 5

---

---

🔸 문제 분석 🔸

• 1부터 N이하의 수들의 합이 N이 나오는 경우의 수를 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int answer = 1;
        int start = 1;
        int end = 1;
        long sum = 1;

        while (end < n){
            if (sum == n){
                answer++;
                sum += ++end;
            } else if (sum > n) {
                sum -= start++;
            } else if (sum < n) {
                sum += ++end;
            }
        }
        System.out.println(answer);
    }
}

🔸 코드 해석 🔸

• 1부터 N-1까지 나열했을때, 범위를 지정해 합이 N이 되는지 확인하는 방식으로 경우의 수를 센다.
  • 범위의 왼쪽 인덱스는 start, 오른쪽 인덱스는 end, 합은 sum으로 계산한다.
  • 1부터 시작하므로 sum의 초기값은 1이다.
  • N은 무조건 한 개로 세지므로 answer의 초기값은 1이다.
• 반복문을 돌며 end가 N이 될 때 까지 계산한다.
  • 합 sum과 N이 같다면 결과 answer를 +1 한다.
  • 합이 더 크다면, start를 sum에서 빼고 start를 +1 한다.
  • N이 더 크다면, end를 +1하고 sum에 더한다.

---

🔸 end 🔸

• 투 포인터 문제는 인식하고 풀어본 적 없지만 간단한 알고리즘이라 이해하기 쉬웠다.