[백준][C++] 1052번: 물병 <174>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 문제를 처음 읽고 든 생각은 2^N승으로 나누면 나머지가 0이여야 추가적인 물병 구매가 없겠다는 생각이 들었다. (사실 맨처음에는 2의 배수 이면 될거라 생각했는데, 10과 같은 경우를 생각해 보니 아니더라) 어떠한 수 N을 만들려면 N/2, N/2 이렇게 2개가 필요하고, N/2, N/2 2개를 만들려면 N/4 가 4개가 필요하고... 즉 2의 N승 단위는 추가적인 물병 구매가 필요가 없다. 이후 완전탐색으로 추가물병 변수 bottle을 0부터 1, 2, 3, ... 쭉 증가시켜 가면서 확인해줄 것 이다. 이때 매번 2로 나눠서 나머지가 있다면 count를 하나 추가..........

[백준][C++] 1052번: 물병 <174>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1052번: 물병 &lt;174&gt;