그리디 알고리즘1 [Java] 백준 1025 : 물병 🔗 문제 내용 https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 🌱 문제 풀이 방법 먼저 같은 양의 물이 들어있는 물병 두 개를 고른다. 가 이 문제의 포인트다. 같은 양의 물을 고르기 위해 N개의 물병을 두개로 나눈다. 만약, 이때 2로 안 나눠지다면 물병을 합칠 수 없기 때문에 옮겨야 하는 물병의 개수를 늘린다. 옮겨야 하는 물병이 옮길 수 있는 물병의 개수 K를 넘기면 한번에 옮길 수 없기 때문에 물병을 1개 추가 구매한다. 🤔 공부가 필요한 부.. 2023. 1. 28. 이전 1 다음
