백준 - 1052번. 물병
이 문제의 링크 https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 이 문제는 잔디를 깔기위해 후다닥 문제를 풀었으나 실제로는 이를 이해하는데 오래 걸려서 이를 포스팅하게 되었다. 내가 문제를 풀면서 막혔던 부분은 해당 문제의 예제 3인 1000000 5 이다. 숫자가 커지니 문제 그대로를 Array나 List와 같은 자료구조에 담아서 일일히 비교하는 것은 불가능했다. 따라서 이를 해결하고자 % 방법을 생각한 것은 좋았지만, 이를 어떻게 응용해야하는지 ..
컴퓨터 공부/알고리즘
2022. 7. 8. 00:01
