https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 www.acmicpc.net 인턴에 참여해야 될 학생의 수가 k명일 때, 각 단계마다 어떤 학생이 인턴에 참여해야 할지를 판단해 1명씩 결정해 k명 모두 결정했을 때 인턴을 가고 남은 학생들로 대회에 참여할 팀을 구성한다. 코드 #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int n, m, k..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net 입력받은 밧줄을 오름차순으로 정렬한뒤, (한 밧줄이 버틸 수 있는 중량 * 이 중량 이상을 버티는 로프의 개수)중 가장 큰 값이 버틸 수 있는 최대 중량이라는것을 이용하여 문제를 해결했다. 코드 #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); i..

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건� www.acmicpc.net 그리디 알고리즘을 통해 문제를 해결하였다. 잔돈을 가장 적게 주려면, 가능한 금액이 큰 동전을 돌려줘야 한다. 이 코드에서는 point변수를 이용해 남은 잔돈에 대해 가능한 큰 금액의 동전을 구하였다. 코드 #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(f..

https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 알고리즘을 통해 문제를 해결하였다. 가장 많은 회의를 사용하기 위해서는 회의가 끝나는 시간이 빠른 게 들어가야 되지만, 회의 시간이 겹치면 안 된다. 즉, 회의가 빨리 끝나는 순서대로 회의를 진행하지만, 다음에 실행할 회의가 지금 진행하는 회의와 시간이 겹치면 안 된다. 코드 #include #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int n; vecto..

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 동전 가치의 합이 k인 경우에서 동전 개수가 최솟값일 때를 찾는 것이므로 동전의 가치가 k이하인 동전 중 가장 가치가 큰 동전을 선택하고 그 동전을 더하는것을 반복한다. 하지만 반복중 더한 결과가 k를 넘어가면 이전으로 되돌리고, 그 동전보다 가치가 작은 동전중 가치가 가장 큰 동전을 선택하고 이 과정을 다시 반복한다. 가치의 합이 ..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그리디 알고리즘을 통해 문제를 해결하였다. 필요한 시간의 합이 최소가 되려면, 줄을 설 때, 오름차순으로 줄을 서서 시간이 짧은 것부터 돈을 인출하게 해야 된다. 코드 #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); vector input; int n; int temp; int t..