글로벌디노 영화로운 별

정올 문제풀이 1183 : 동전 자판기(下) 문제 철수는 동전 자판기를 자주 이용한다. 그래서 그는 항상 상당히 많은 개수의 동전들을 주머니에 가지고 다니는데, 동전들이 주머니에서 짤랑거리는 것을 듣기 싫어한다. 그래서 철수는 동전자판기에서 무언가 살 때는 되도록 많은 개수의 동전을 사용한다. 철수의 주위에 있는 자판기들은 아주 구형인 모델이어서 지폐를 사용할 수 없고, 또, 정확한 액수만을 넣어야 한다. 이 문제는 철수가 가지고 있는 동전 중 최대 개수의 동전을 이용하여 자판기의 물건을 구입하는 방법을 출력하는 프로그램을 작성하는 것이다. 입력형식 첫줄에는 자판기에서 구입하려는 물건의 값 W가 주어진다. 둘째줄에는 6개의 정수가 주어진다. 각각의 정수는 철수가 가지고 있는 500원짜리, 100원짜리, ..

정올 문제풀이 2499 : 저울 입력받은 숫자들을 더해서 만들 수 없는 최소 숫자를 구하기 제출코드 c++ #include #include using namespace std; int main() { int n; int arr[1000]; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", arr + i); sort(arr, arr + n, less()); int res = 0; for (int i = 0; i < n; i++) { if (res + 1 < arr[i]) break; res += arr[i]; } ++res; printf("%d\n", res); return 0; } 입력 예 7 3 1 6 2 7 30 1 정렬! 1 1 2 3 6 7 30..

정올 문제풀이 2194 : 요플레 공장 언제나 문제를 이해하는 데 시간이 더 걸린다 ㅡㅡ^ 각 주마다 필요한 우유를 언제 사두는게 더 싼지 구하는 문제다 c++ 제출코드 (변수선언을 상단으로 올리면 c 제출가능) #include int main() { int n, s; int arr[10000][2]; scanf("%d %d", &n, &s); for (int i = 0; i arr[i][0]) price = arr[i][0]; re..

정올 문제풀이 1828 : 냉장고 문제 N개의 화학 물질 C1, C2, …, Cn이 있다. 이들 각각은 보관되어야 할 온도가 각기 다른데, 각 Ci마다 최저 보관 온도 xi와 최고 보관 온도 yi가 정해져 있다. 즉 Ci는 온도 xi이상, yi이하의 온도에서 보관되어야만 안전하다. 이 화학 물질들을 모두 보관하기 위해서는 여러 대의 냉장고가 필요한데 가능하면 적은 수의 냉장고를 사용하고 싶다. 이를 해결하는 프로그램을 작성하시오. 입력형식 첫줄에 화학물질의 수 N이 입력된다. N의 범위는 1이상 100 이하이다. 두 번째 줄부터 N+1줄까지 최저보관온도와 최고보관온도가 입력된다. 보관온도는 -270° ~ 10000°이며, 각 냉장고는 임의의 정해진 온도를 일정하게 유지할 수 있고, 냉장고는 아주 크다고 ..

정올 문제풀이 1370번 : 회의실 배정 문제 회의실이 하나 있다. 여러 회의들이 시작시간과 종료시간이 예약되어 있으며, 시간대가 겹치는 회의는 동시에 개최가 불가능하다. 따라서 같은 시간대에 속하는 회의들 중 하나만 개최하고 나머지 회의들은 버려야한다. 단, 종료시간과 시작시간이 같은 경우에는 시간이 겹친다고 말하지 않는다. 회의의 개수 N과 각 회의의 시작시간, 종료시간이 주어졌을 때 되도록 많은 회의를 개최하고자 한다. 회의를 최대한 많이 배정하는 프로그램을 작성하시오. 입력 첫줄에는 회의의 수 N(5≤N≤500), 둘째 줄부터 i-1번 회의의 번호와 시작시간과 종료시간이 차례로 주어진다. (500 이하의 자연수) 한 회의에서 시작시간과 종료시간이 같은 경우는 주어지지 않는다. 출력 첫줄에는 배정 ..