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://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 JadenCase는 모든 단어의 첫문자가 대문자이고, 그 외 알파벳은 소문자인 문자열이다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수를 완성한다. 1-2. 제한 사항 - s의 길이 1 이상 200 이하 문자열 - s는 알파벳, 숫자, 공백으로 이루어져 있으며 숫자는 첫 단어의 문자롬나 나옴 - 숫자로만 이루어진 단어 X - 공백이 연속..

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/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 1-1. 설명 AC라는 언어는 정수 배열에 연산하기 위해 만든 언어이며, 이 언어에는 R(뒤집기)과 D(버리기)가 존재한다. 함수들을 조합해서 한번에 사용할 수 있다. 배열의 초기값과 수행할 함수가 주어졌을 때 최종 결과를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 테스트 케이스의 개수가 주어지며, 최대 100 - 각 테스트 케이스의 첫째 줄에는 수행할 함수 p가 주어지며, p는 1 이상 100,00 이하 - 다음 줄에는 배..