이제부터 Greedy Algorithm을 중점으로 풀어보도록 하겠다. 정답률은 39.1%정도이다. https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 들어가기 전. 그리디(Greedy) 알고리즘은 최적의 해를 구하기위해 사용되는 알고리즘 중 하나로, 여러가지 경우 중 하나를 선택해야할 상황이 올때 그 순간에 최적인 것만 선택해 나가는 방식을 진행하여 최종적인 해답에 도달하는 알고리즘이다. 해결방법. 문제를 분석해보자. P일 중 L일을 사용할 ..
