gambae programing
<1052> 물병 본문
https://www.acmicpc.net/problem/1052
1052번: 물병
지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번
www.acmicpc.net
풀이과정
1. n을 2진수로 바꾸었을때 1의 개수가 물병의개수가된다.
2. n을 1만큼 증가시켜 1의개수가 k개랑 같아지면 된다.
정답
느낀점
1. 1,2,4,8 씩 커지는걸 보고 2진수인지 생각도못했다.
2. bin()함수 #10진수를 2진수로 바꿔주는함수.
3. 진수 어렵다..
'Algorithm > Backjoon' 카테고리의 다른 글
| <19939> 박 터뜨리기 (0) | 2022.03.25 |
|---|---|
| <9009> 피보나치 (0) | 2022.03.25 |
| <19941> 햄버거 분배 (0) | 2022.03.24 |
| <11508> 2+1 세일 (0) | 2022.03.24 |
| <16435> 스네이크버드 (0) | 2022.03.24 |
'Algorithm/Backjoon' Related Articles
more
Comments