[Silver V] Title: 수들의 합 5, Time: 656 ms, Memory: 14276 KB -BaekjoonHub

Author: JeonJe

백준/Silver/2018. 수들의 합 5/README.md

@@ -0,0 +1,32 @@
+# [Silver V] 수들의 합 5 - 2018 
+
+[문제 링크](https://www.acmicpc.net/problem/2018) 
+
+### 성능 요약
+
+메모리: 14276 KB, 시간: 656 ms
+
+### 분류
+
+수학, 두 포인터
+
+### 제출 일자
+
+2026년 2월 10일 20:35:23
+
+### 문제 설명
+
+<p>어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다.</p>
+
+<p>예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다.</p>
+
+<p>N을 입력받아 가지수를 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫 줄에 정수 N이 주어진다.</p>
+
+### 출력 
+
+ <p>입력된 자연수 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 출력하시오</p>
+

백준/Silver/2018. 수들의 합 5/수들의 합 5.java

@@ -0,0 +1,32 @@
+
+import java.io.BufferedReader;
+import java.io.FileInputStream;
+import java.io.InputStreamReader;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws Exception {
+        //System.setIn(new FileInputStream("input.txt"));  // 제출 시 이 줄만 주석처리
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        int n = Integer.parseInt(br.readLine());
+
+        int result = 0;
+        for (int i = n; i > 0; i--) {
+            int sum = i;
+            int cur = i;
+            while (sum < n) {
+                cur--;
+                sum += cur;
+            }
+
+            if (n == sum) {
+                result++;
+            }
+        }
+        System.out.println(result);
+    }
+
+
+}