[백준] 1541번 잃어버린 괄호 [Python] - 그리디
양수, +, -, 괄호가 주어진 수식에서 괄호만 지운 문자열이 주어질 때, 괄호를 적절히 쳐서 최소값을 구하는 문제 양수는 0부터 시작하는 문자열로 주어지기도 합니다. 더보기 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어..
[백준] 12981번 공 포장하기 [Python] - 그리디
세가지 색깔의 공이 있고, 공을 담는 최소 박스 개수 구하는 문제 1 박스에 공은 1,2 또는 3개를 넣을 수 있습니다. 모두 같은 색으로 넣거나 모두 다른 색으로 넣어야 합니다. 더보기 문제 빨간 공 R개, 초록 공 G개, 파란 공 B개를 가지고 있다. 오늘은 이 공을 박스로 포장하려고 한다. 박스에는 공이 1개, 2개, 또는 3개 들어갈 수 있다. 박스에 들어가는 공의 색은 모두 다르거나, 모두 같아야 한다. 필요한 박스 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 R, G, B가 주어진다. $(1 ≤ R, G, B ≤ 100)$ 출력 첫째 줄에 필요한 박스 개수의 최솟값을 출력한다. 12981번: 공 포장하기 $($acmicpc.net$)$ 모두 같은 색으로 3개씩 $($3으로 나..