[BOJ] 백준 1052 물병 (JAVA)

골드 5 같은 실버 1

---

📑 문제

백준 1052 물병

---

🌱 아이디어

N = 3, K = 1이라면 물병을 K개 이하로 만들어야 할 때 2L 물병 = 1개, 1L 물병 = 1개로 합 칠 수 있다.
하지만 아직 물병이 총 2개 이기 때문에 K개 이하로 만들기 위해 1L 물병 1개를 사서
2L 물병 = 2개 -> 4L 물병 = 1개로 만들어 조건 성립 시킨다.

결국 같은 물량을 두 개씩 합친다 그렇다면 1L -> 2L -> 4L -> 8L로 물의 양이 정해진다

이러한 규칙은 곧 이진수와 같다 그렇다면 비트마스킹으로 풀 수 있을 것이다!

N = 3, K = 1

특히 N = 3을 이진수로 나타내면 11 이다. '1'의 개수가 K개 이하 여야 하기 때문에 

N = 4를 이진수로 나타내면 100 이다 그러므로 4 - 3 = 1 즉 1개만 물병을 추가하면 된다.

 

---

🌱 코드 및 풀이

처음에 풀 때는 bitCount()를 사용하지 않고 이진수를 문자열로 변환해서 '1'의 개수를 세는 형식으로 했는데

실행속도가 매우 느리게 나왔다;; 여러분들은 bitCount()라는 메서드를 잘 이용하도록 하자.

나처럼 실수하지 말자

 

---

🍀 느낀 점

1. bitCount 사용, 2.문자열로 카운트

비트마스킹이랑 친해지기 힘들었는데 다행히 이문제를 풀면서 손은 잡을 수 있게 된 것 같다 ㅎㅎ

자주 비트마스킹문제 풀어보면서 힘을 내야겠다 ㅎㅎ 그리고 관련 메서드를 알고 모르고 차이가

엄청 크게 작용한다 90% 나 성능향상된다.

비트마스킹을 문제에 적용할 수 있는지 판단하는 훈련을 해야겠다.