Patrick's Devlog

1. 개요 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 1-1. 설명 준규가 가지고 있는 동전은 총 N 종류이며, 동전을 매우 많이 가지고 있다. 이 동전을 적절히 사용해 가치의 합 K를 만드려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 N과 K가 주어지며 N은 1 이상 10 이하, K는 1이상 100,000,000 ..

1. 개요 https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 1-1. 설명 한 고등학교 각 반의 학생들의 수학 시험 성적이 주어졌을 때 최대점수, 최소점수, 점수차이를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄은 고등학교 반의 수 K가 주어지며, 1 이상 100 이하 - K개 줄에는 각 반의 학생수 N과 각 학생 수학 성적이 이루어짐 - N은 2 이상 50 이하이며 성적은 0 이상 100 이하 정수 2...

1. 개요 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 1-1. 설명 서로 다른 N개의 자연수 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 무엇인지 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 자연수 S가 주어지며, S는 1 이상 4,294,967,295 이하 2. 구현 2-1. 풀이 최댓값을 구하기 위해 1부터 차례대로 더해보면 S와 같거나 클 때가 있다. 같으면 그 수를 그대로 반환하면 되지만, 클때는 1을 한번 빼주어 반환하면 된다. 최근에 더한 수로 인해 크게 변한다면 최근 수를 더하지 말고 그 전의 수를 조금 더 큰 수로 ..

1. 개요 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1-1. 설명 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성한다. 예시는 위의 링크를 참조한다. 1-2. 제한 사항 - 첫 줄에 테스트 케이스의 개수 T가 주어지며, 후에 정수 n이 주어짐 - n은 양수이며 11보다 작음 2. 구현 2-1. 풀이 다이나믹 프로그래밍을 이용한다. DP인 것을 인지했지만, 아직 미숙하여 점화식은 다른 분의 풀이를 보고 참고하였다. 풀이를 확인하고 싶다면 https://hyun-am-coding.tisto..

1. 개요 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 1-1. 설명 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분 수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어지며, N은 1 이상 20 이하, S의 절댓값은 1,000,000을 넘지 않음 - 둘째 줄에 N개의 정수..

1. 개요 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 1-1. 설명 독일 로또는 1~49에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 K개의 수를 골라 집합 S를 만든 후 그 수만 가지고 번호를 선택하는 것이다. 집합 S와 k가 주어졌을 때, 수를 고르는 모든 방법을 구하는 프로그램을 작성한다. 1-2. 제한 사항 - k는 7이상 12이하 - k개 수는 집합 S에 포함되는 수이며 S..

1. 개요 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 1-1. 설명 우리가 프린터기를 사용할 때 출력 순서는 Queue 자료구조와 동일한 FIFO 형태이다. 상근이는 새로운 프린터기 내부 소프트웨어를 개발했는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄하게 된다. - 현재 Queue의 가장 앞에 있는 문서의 중요도 확인 - 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 존재할 시, 인쇄하지 않고 Queue 가장 뒤에 재배치..

1. 개요 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1-1. 설명 1번부터 N번까지 N명의 사람이 원을 이루어 앉아있고 양의 정수 K가 주어진다.이제 순서대로 K번째 사람을 제거한다. 한사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 이러한 요세푸스 순열을 구현하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 N과 K가 주어짐 - 1 > K; queue que; for (int i = 0; i < N; i++) que.push(i + 1)..