일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 시뮬레이션
- 임의 정밀도 / 큰 수 연산
- 브루트포스 알고리즘
- LeetCode 83 c언어
- 해시를 사용한 집합과 맵
- 사칙연산
- 유클리드 호제법
- 연결리스트 정렬
- 스택
- 조합론
- 연결리스트 중복제거
- 프로그래머스
- 실패함수
- 구현
- 수학
- 문자열
- 큐
- LeetCode 83번
- 정수론
- 다이나믹 프로그래밍
- 정렬
- KMP알고리즘
- 큰 수 연산
- 별 찍기
- 재귀
- 이분 탐색
- LeetCode Remove Duplicates from Sorted List in c
- 자료 구조
- Queue
- 문자열제곱
- Today
- Total
목록다이나믹 프로그래밍 (4)
hahn

11051번: 이항 계수 2 (acmicpc.net) 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net http://boj.kr/65ebb5213842458bb572cebbdbbbb194 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; import java.math.BigInteger; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(), k = sc.nextInt(); BigInteger ..

14650번: 걷다 보니 신천역 삼 (Small) (acmicpc.net) 14650번: 걷다보니 신천역 삼 (Small) 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그리고 특히 일 www.acmicpc.net http://boj.kr/98072675427b44138b7510ebc433fe2a 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int inpu..

2407번: 조합 (acmicpc.net) 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net http://boj.kr/cfcfe7ea81c9486da13636a1e10cf7f7 공유 소스 보기 www.acmicpc.net 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.math.BigInteger; class Main{ public static void main(St..

14916번: 거스름돈 (acmicpc.net) 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net http://boj.kr/eeb59436bade4a7c806927d5f1f5ba95 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int input, result = 0; input = sc.nextInt(); while(input != 0) { if(input < 2) { result = -1; break; } if((inpu..