[Java] 백준 1052번 : 물병

문제

접근법

정리

1. while 루프 안에서 필요한 물병 수를 계산한다

2. int count = Integer.bitCount(N); 입력받은 N의 이진수에서 1 의 개수를 센다.

3. 1의 개수가 K와 같거나 작으면 루프 종료.

4. 아닐 시 N과 물병수를 증가시키고 1번으로 돌아감.

코드

public class Main_1052 {
  public static void main(String[] args) throws IOException{
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    String[] input = br.readLine().split(" ");
    int N = Integer.parseInt(input[0]);
    int K = Integer.parseInt(input[1]);

    int bottles = 0;

    while (true) {
      int count = Integer.bitCount(N);
      if (count <= K) {
        break;
      }
      N++;
      bottles++;
    }

    bw.write(String.valueOf(bottles));
    bw.flush();
    bw.close();
    br.close();
  }
}