From 207ebda7d484cb998c46ed8763e9d743c94ab78c Mon Sep 17 00:00:00 2001
From: LeeBaeJin <dbr01137@naver.com>
Date: Mon, 20 Apr 2026 18:15:27 +0900
Subject: [PATCH] =?UTF-8?q?=EC=88=AB=EC=9E=90=EC=9D=98=20=ED=91=9C?=
 =?UTF-8?q?=ED=98=84,=20=EB=8B=A4=EC=9D=8C=20=ED=81=B0=20=EC=88=AB?=
 =?UTF-8?q?=EC=9E=90=20=ED=92=80=EC=9D=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 LeeBJ/src/NextBinaryInteger.java | 46 ++++++++++++++++++++++++++++++++
 LeeBJ/src/TwoPointer.java        | 37 +++++++++++++++++++++++++
 2 files changed, 83 insertions(+)
 create mode 100644 LeeBJ/src/NextBinaryInteger.java
 create mode 100644 LeeBJ/src/TwoPointer.java

diff --git a/LeeBJ/src/NextBinaryInteger.java b/LeeBJ/src/NextBinaryInteger.java
new file mode 100644
index 0000000..43c4bc1
--- /dev/null
+++ b/LeeBJ/src/NextBinaryInteger.java
@@ -0,0 +1,46 @@
+/*
+ * 프로그래머스 코딩테스트 문제 Lv.2 정답률 높은 순 기준
+ * 문제명 : 다음 큰 숫자
+ * 날짜 : 2026 - 04 - 19
+ * 풀이 시간 : 48분
+ * 시간복잡도: O(k log n)
+ * 공간복잡도: O(log n)
+ */
+public class NextBinaryInteger {
+	public static void main(String[] args) {
+        int n = 78;
+        int answer = solution(n);
+		System.out.println(answer);
+	}
+	
+    static int solution(int n) {
+        int answer = 0;
+        int count = binary(n);
+        int index = 1;
+
+        while (true) {
+            int number = n + index; // n보다 1 큰 숫자부터 시작하여 반복문 수행
+
+            // 이진수로 변환하여 이진수 내에 1의 갯수가 같으면 해당 숫자를 리턴하고 반복문 종료
+            if (count == binary(number)) {
+                answer = number;
+                break;
+            }
+
+            index++; // 조건에 부합하지 않으면 index를 1씩 증가시켜서 계속 반복
+        }
+
+        return answer;
+    }
+
+    // 이진수로 변환하여 1의 갯수를 리턴하는 함수
+    static int binary(int x) {
+        String str = Integer.toBinaryString(x);
+        int count = 0;
+        char[] strArr = str.toCharArray();
+        for (char val : strArr) {
+            if (val == '1') count++;
+        }
+        return count;
+    }
+}
diff --git a/LeeBJ/src/TwoPointer.java b/LeeBJ/src/TwoPointer.java
new file mode 100644
index 0000000..60fe787
--- /dev/null
+++ b/LeeBJ/src/TwoPointer.java
@@ -0,0 +1,37 @@
+/*
+ * 프로그래머스 코딩테스트 문제 Lv.2 정답률 높은 순 기준
+ * 문제명 : 숫자의 표현
+ * 날짜 : 2026 - 04 - 19
+ * 풀이 시간 : 13분
+ * 시간복잡도: O(n^2)
+ * 공간복잡도: O(1)
+ */
+public class TwoPointer {
+	public static void main(String[] args) {
+        int n = 15;
+        int answer = solution(n);
+		System.out.println(answer);
+	}
+	
+    static int solution(int n) {
+        int answer = 0;
+        
+        // i 변수에서 0을 더해봤자 의미없기에 1부터 시작하여 반복문 수행
+        for (int i=1; i<=n; i++) {
+            int sum = 0;
+            for (int j=i; j<=n; j++) {
+                sum += j;
+                
+                // sum이 n과 같아지면 카운트를 올려주고 반복문 종료
+                if (sum == n) {
+                    answer++;
+                    break;
+                } else if (sum > n) {
+                    break;
+                }
+            }
+        }
+        
+        return answer;
+    }
+}