| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
- DP
- 방통대
- 탐욕알고리즘
- 리트코드
- greedy
- 코테
- javascript
- 방송통신대학교
- 투포인터
- boj
- two pointers
- 컴퓨터과학과
- 백준
- 자바스크립트
- LeetCode
- Binary Search
- sliding window
- Git
- 알고리즘
- 코딩
- 완전탐색
- 깃
- 이진탐색
- dynamic programming
- java
- 그리디
- it
- 방송대
- algorithm
- 자바
- Today
- Total
목록DP (5)
개발이 취미인 주니어 기획자
#DP #Gold5https://www.acmicpc.net/problem/2225 🌷 문제 설명✏️ 백준 연습문제: #2225. 합분해0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.⌨️ 입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.🖨️ 출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.입출력 예입력출력20 2216 4 84 💡 해결 포인트1. K개의 숫자로 N을 만드는 방법은, (K-1)개의 숫자로 어떤 수를 만든 뒤, 하나를 추가- 예를 들어, N=3, ..
#DP #Gold5https://www.acmicpc.net/problem/9251🌷 문제 설명✏️ 백준 연습문제: #2470. LCSLCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.⌨️ 입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.🖨️ 출력첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다.입출력 예입력출력5-2 4 -99 -1 984 💡 해결 포인트해결...ㅠ못함 겸둥이 블로그에서 가져왔다. 지금 졸려서 뭐 안보..
#DP #Silver2https://www.acmicpc.net/problem/11053 🌷 문제 설명✏️ 백준 연습문제: #11053. 가장 긴 증가하는 부분 수열수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.⌨️ 입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)🖨️ 출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 입출력 예입력출력610 20 ..
#DP #Silver3https://www.acmicpc.net/problem/1003 🌷 문제 설명✏️ 백준 연습문제: #1003. 피보나치 함수fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.fibonacci(0)은 0을 출력하고, 0을 리턴한다.fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴..