[BOJ] 백준 1052 물병 (JAVA)
Algorithm/- Baekjoon2023. 12. 10. 21:03[BOJ] 백준 1052 물병 (JAVA)

📑 문제🌱 아이디어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개만 물병을 추가하면 된다. 🌱 코..

반응형
image