Merge pull request #219 from AlgoLeadMe/31-SeongHoonC

31-SeongHoonC

SeongHoonC/README.md

@@ -31,5 +31,6 @@
 | 27차시 | 2024.05.30 |   그래프   |               <a href="https://www.acmicpc.net/problem/16724">피리 부는 사나이</a>               | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/201 |
 | 28차시 | 2024.06.03 |  투포인터   |                  <a href="https://www.acmicpc.net/problem/1806">부분합</a>                   | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/205 |
 | 29차시 | 2024.07.01 | 구현, 그래프 |                <a href="https://www.acmicpc.net/problem/16166">서울의 지하철</a>                | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/213 |
-| 30차시  | 2024.07.08 |  브루트포스  |                <a href="https://www.acmicpc.net/problem/1759">암호 만들기</a>                 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/215 |
+| 30차시 | 2024.07.08 |  브루트포스  |                 <a href="https://www.acmicpc.net/problem/1759">암호 만들기</a>                 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/215 |
+| 31차시 | 2024.07.17 |  투포인터   |                  <a href="https://www.acmicpc.net/problem/1484">다이어트</a>                  | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/215 |
 ---

SeongHoonC/투포인터/Diet.java

@@ -0,0 +1,48 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.List;
+
+import static java.lang.System.out;
+
+public class 다이어트 {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        long g = Integer.parseInt(br.readLine());
+        List<Integer> list = new ArrayList<Integer>();
+        int head = 2;
+        int tail = 1;
+
+        while (head >= tail && head < 987654321) {
+            // 제곱 빼기 제곱 계산 결과
+            int x = (head + tail) * (head - tail);
+
+            // g 보다 크다면 tail 을 증가시킴
+            if (x > g) {
+                tail++;
+                continue;
+            }
+
+            // g 보다 작다면 head 를 증가시킴
+            if (x < g) {
+                head++;
+                continue;
+            }
+
+            // g 랑 같으면 리스트에 집어넣음
+            list.add(head);
+            tail++;
+            head++;
+        }
+
+        // 없으면 -1 출력
+        if (list.isEmpty()) {
+            out.println(-1);
+            return;
+        }
+
+        // 있으면 순서대로 출력
+        list.forEach(out::println);
+    }
+}