조준장 개발자 생존기

문제 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net - 캠핑장은 연속하는 20일 중 10일 동안만 사용할 수 있다. - 캠핑장을 연속하느 P일 중, L일 동안만 사용할 수 있다. - 강산이가 V일짜리 휴가를 시작했을 때, 캠핑장을 최대 며칠 동안 사용할 수 있는지를 구하는 문제이다. - 다음 조건을 만족한다. (1 < L < P < V) - 입력은 여러 개의 테스트 케이스로 이루어져 있고 L, P, V를 순서대로 포함하고 있다. - 마지막 줄에는 0이 3개가 주어진다. 알고리즘 - 입력은 여러 개 의 ..

문제 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net - 양수와 +, - , 그리고 괄호를 가지고 식을 만들었는데 괄호를 모두 지웠다. - 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 문제이다. - 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있다. - 가장 처음과 마지막 문자는 숫자이다. - 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. - 수는 0으로 시작할 수 있다. - 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 알고리즘 - 식을..

문제 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net - 잔돈에는 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있다. - 언제나 거스름돈 개수는 최소한의 잔돈으로 받는다. - 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈의 개수를 구하는 문제이다. - 타로가 지불할 돈은 1이상 1000미만의 정수이다. 알고리즘 - 문제는 매 상황에서 항상 최선의 선택만 하는 문제로, 그리디 알고리즘 문제라고 볼 수 있다. - 타로가 지불할 돈을 입력한다. - 타로가 ..