🌟 30 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 46923 18835 14954 39.667% 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 100000개의 숫자로 ..

🌟 거스름돈 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 21331 9861 8172 47.305% 문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜..

🌟 회의실 배정 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 194632 62825 43779 30.197% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 ..

🌟 잃어버린 괄호 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 79282 42761 33525 53.312% 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’,..

문제 8. 통증 정의 통증 수치를 나타내는 정수를 n, 통증을 0으로 줄이기 위해 필요한 아이템의 최소 개수를 cnt로 변수를 정의했다. 고민 각각의 아이템이 1, 7, 14만큼 통증을 줄여주고 사용 시 통증 수치가 0 보다 작아지는 아이템은 사용할 수 없기 때문에 n이 0보다 크다는 조건에서 do while문을 작성하여 내부에서 if문을 돌렸다. 가장 적게 쓰는 경우를 찾는 것이기 때문에 감소 정도가 큰 아이템부터 14, 7, 1 순으로 검사를 하고 해당 수치만큼 감소할 수 있다면 n을 감소시키고 cnt를 하나 더하는 식으로 작성했다. 풀이 #include int main() { int n=0, cnt=0; scanf("%d",&n); do { if(n>=14) { n-=14; cnt++; } else..