문제 링크: https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 문제 이해: 이걸 어떻게 풀까 고민하다 생각이 도저히 안났다. 각각 다른 물의 양이 들어 있는 물병들을 어떻게 표현할지 감이 안왔다. dictionary를 써야하나 생각도 했지만, 음 이런 접근법이 아닌 것 같았다. 고민하다 도저히 안돼서 다른 사람의 풀이를 찾아봤다. (참고) Key point N을 이진법으로 바꿔서 표현하면 되는 것이었다! 지금까지 안풀렸던 문제들의 풀이 중에 제일 놀랐..
