[20251105] BOJ / G5 / 물병 / 김수연

Author: suyeun84

suyeun84/202511/05 BOJ G5 물병.md

@@ -0,0 +1,26 @@
+```java
+import java.io.*;
+import java.util.*;
+
+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 k = Integer.parseInt(st.nextToken());
+		
+		int ans = solution(n, k);
+		System.out.println(ans);
+	}
+	
+	public static int solution(int n, int k) {
+		int ans = 0;
+		while(Integer.bitCount(n) > k) {
+			n ++;
+			ans ++;
+		}
+		return ans;
+	}
+}
+```