줘이리의 인생적기

문제 바로가기(출처) : https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 설명 백준 11399번 간단한 그리디 알고리즘 문제입니다. 정렬 후 대기시간만큼의 합을 구하는 문제입니다. 저는 대기시간 반복수만큼 (n-i)를 추가하였습니다 코드 #include #include using namespace std; const int MAX = 1000; int n, i; int p[MAX]; int main(void){ cin >> n; for(int i =0; i> p[i]; } ..

문제 바로가기(출처) : https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건� www.acmicpc.net 설명 백준 5585번 거스름돈 문제입니다. 간단하게 다음과 같이 작성하면 되겠습니다. 코드 #include using namespace std; int n; int count = 0; int main(){ cin >> n; n=1000-n; while(1){ if(n>=500){ n = n-500; count++; continue; } if(n>=1..

문제 바로가기(출처) : https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 www.acmicpc.net 설명 백준 9095문제 다이나믹 프로그래밍 문제입니다. 점화식을 이용하여 풀면 되겠습니다. DP[i] = DP[i-1] + DP[i-2] + DP[i-3] 코드 #include using namespace std; int dp[1000] = {}; int n, k; int DP(int j){ for(i..

문제 바로가기(출처) : https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 설명 백준 2588번 곱셈 문제입니다. 세 자리 자연수 2개를 입력받고, 각 연산에 맞는 위치에 들어갈 값을 출력하는 문제입니다. 코드 #include using namespace std; int main() { int a, b; cin >> a >> b; cout

문제 바로가기(출처) : https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 설명 백준 1330번 문제 두 수 비교하기 문제입니다. 두 수를 먼저 입력받고 대소관계에 맞는 부등호 출력하기 입니다. if문으로 간단히 구할 수 있었습니다. 코드 #include using namespace std; int main() { int a, b; cin >> a >> b; if (a > b) //a가 더 클 때 cout

문제 바로가기(출처) : https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 크거나 같고, N-i보다 작거나 같다. www.acmicpc.net 설명 백준 1138번 문제 한 줄로 서기 문제입니다. 이해를 못해서 한참 읽었는데요. 입력 시 키 1부터 순서대로 왼쪽에 자신보다 키 큰 사람이 몇 명 있는지 주어집니다. 키 1인 사람부터 왼쪽에 몇 명 있는지 검사 하면서 오른쪽으로 한칸 씩 자리 이동 합니다. 키 큰 사람들을 다 지나쳤다면 그 자리에 맞는 위치와 자신의 키를..

문제 바로가기(출처) : https://www.acmicpc.net/problem/1008 설명 백준 1008번 문제 A/B입니다. 두 정수 A, B를 입력받아 A/B를 계산하여 출력하는 문제입니다. cout.precision(); 를 이용하여 소수점을 고정해야 합니다. 저는 15정도를 입력하였습니다. 코드 #include using namespace std; int main(){ double a, b; cin >> a >> b; cout.precision(15); cout

문제 바로가기(출처) : https://www.acmicpc.net/problem/1001 설명 백준 1001번 문제 A-B입니다. 두 정수 A, B를 입력 받아 A-B를 계산하여 출력하는 문제입니다. 코드 #include using namespace std; int main() { int a, b; cin >> a >> b; cout