글로벌디노 영화로운 별

정올 문제풀이 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..

정올 문제풀이 1816번 : 외양간 입력 예 4 50 18 3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43 출력 예 25 제출코드 더보기 c++ #include #include #include int main() { int m, s, c; int rooms[200]; int sub[200]; scanf("%d %d %d", &m, &s, &c); for (int i = 0; i < c; i++) scanf("%d", rooms + i); std::sort(rooms, rooms + c); for (int i = 0; i < c - 1; i++) sub[i] = rooms[i + 1] - rooms[i] - 1; std::sort(sub, sub + (c - 1),..