Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 백준 접두사 로직
- SQL 기본 및 활용
- 백준 2512 자바
- SQLD SQL 최적화 기본 원리
- SQLD
- 자바 문자열 예제
- SQLD SQL 활용
- 백준 예산 코드
- SQLD 내용
- SQLD 정리
- 오라클 예제
- BFS
- 자바 이분 탐색 예제
- 백준 1141
- 백준 부분합 로직
- 백준 2293 동전 1
- SQLD 내용 정리
- 백준 1141 접두사
- 알고리즘
- 백준 동전1 자바
- SQLD 요약
- 자바 DP 예제
- 너비우선탐색
- 백준 2293 자바
- 백준 1141 로직
- 백준 접두사 자바
- 백준
- 백준 예산 자바
- SQLD 책
- 자바 예제
Archives
- Today
- Total
목록백준 2293 자바 (1)
혼자 공부하는 공간
[JAVA] 백준 2293. 동전 1 :: 로직/코드 - GODZ
안녕하세요 GODZ입니다. 오늘은 동적 프로그래밍을 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 동적 프로그래밍에서 가장 중요한 것은 해결했던 문제에 대해서 다시 문제를 풀지 않는 것이다. 이전에 풀었던 문제를 메모이제이션(Memoization)을 통해 다시 계산하지 않고 결과 값만 가져온다. * res[k] : k원을 만들 수 있는 경우의 수 * cArr[i] : i번 째 동전의 값 * res[k] += res[k - cArr[i]] : k원을 만들 수 있는 경우의 수에 k - cArr[i]원을 만들 수 있는 경우의 수의 합 [설명] * cArr[i]가 1원일 때, 10원을 만들기 위해서는 res[10] += res[9] ---> cArr[i]가 1원일 때의 res[10] ..
알고리즘/Dynamic Programming
2020. 9. 9. 23:04