[백준/C,C++] 5585번: 거스름돈
www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 풀이 그리디 알고리즘 문제 중에서 가장 기초적인 문제입니다. 현재 받을 수 있는 화폐의 종류 중 값이 큰 것부터 잔돈에서 빼주면 됩니다. #include using namespace std; int main(void) { int n; cin >> n; n = 1000 - n; int changes[6] = { 500, 100, 50, 10, 5, 1 }; int res = 0; for (i..
2021. 4. 20.
[백준/C,C++] 2875번: 대회 or 인턴
www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 풀이 여학생의 수 N, 남학생의 수 M, 인턴쉽에 참여해야 하는 인원 K가 주어졌을 때, 인턴쉽에 참여해야 하는 인원을 고려하기 전 만들 수 있는 최대의 팀 수는 min(n / 2, m) 입니다. 여기서 잉여 인원은 학생 수에서 팀에 포함되는 학생 수(최대의 팀 수 * 3)를 빼주면 되겠죠.. K가 잉여 인원보다 작을 땐 문제가 되지 않습니다. 어차피 최대의 팀 수에는 영향을 끼치지 못하기 때문이죠. K가 잉여 인원보다 클 때 빠져야 하는 인원수는 K - 잉여인원입니다. 최대의 ..
2021. 4. 20.
[백준/C,C++] 1059번: 좋은 구간
www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 풀이 예제 입력 1의 경우 1 7 14 10 의 정수가 입력되었고, 2를 포함하는 좋은 구간을 구해보면 [2, 3], [2, 4], [2, 5], [2, 6]이 나옵니다. n이 3이라고 쳐보면, [2, 3], [2, 4], [2, 5], [2, 6] [3, 4], [3, 5], [3, 6] 이 나오죠. 4일 경우 [2, 4], [2, 5], [2, 6] [3, 4], [3, 5], [3, 6] [4, 5], [4, 6] 이고, 5일 경우 [2, 5], [2, 6] [3, 5], [3, 6] [4, 5], [4, 6] [5..
2021. 4. 20.