백준/비트마스킹
-
백준 1052 nodejs백준/비트마스킹 2023. 3. 2. 13:29
문제 https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 풀이 물병의 개수는 N을 2진수로 표현했을 때 1의 개수이다. 물병의 개수가 K보다 작아질 때까지, N에 2 ** (1의 자리 값)을 더해준다. let [N, K] = `${require('fs').readFileSync(0)}`.trim().split` `.map(Number) let o = 0 while (N.toString(2).replace(/0/g, '').length > K) { let..