게발 외않헤

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 예를 들어 입력된 예1의 경우에는 아래 그림에서 처럼 4개를 출력해야 한다. 입력 입력은 한줄로 이루어져있고, 타로가 지불할 www.acmicpc.net #include using namespace std; int main(void) { int changesList[6] = { 500, 1..

https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #include #include using namespace std; typedef struct time { int s; int e; }T; bool cmp(T f, T s) { if (f.e == s.e) return f.s > n; T *num = new T[n]; // new[]연산자 사용한 동적 배열할당 for (int i = 0; i > num[i].s >> num[i]...

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int main(void) { int N, K;//동전이 몇종류인지, 만드려는 금액 int answer = 0; //입력 (동전 갯수, 원하는 금액, 각동전금액[오름차순]) cin >> N >> K; int *p = new int[N]; for (int i = 0; i < N; i..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include using namespace std; //ATM int main(void) { int N, sum = 0; cin >> N; int *time = new int[N]; // new[]연산자 사용한 동적 배열할당 for (int i = 0; i > time[i]; //삽입정렬 - 오름차순 정렬일 때 시간의 합이 가장 짧다 int temp; for (int i = 0; i < N - 1;..