백준 동적계획법 문제를 풀다가 동적계획법에 대해 잘 정리해놓은 게시물이 있어 공유한다. https://velog.io/@bonjaski0989/%EB%8F%99%EC%A0%81%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming-%EC%A0%95%EB%A6%AC%EA%B8%80Python 동적계획법(Dynamic Programming) 정리글_Python 동적계획법에 대한 정리글입니다. (피보나치 수열 파이썬 구현) velog.io 간단히 말해, 동적 계획법은 소문제의 결과를 다른 소문제를 푸는 데에 사용하는 풀이법으로, 동적계획법을 사용하기 위해서는 부분해가 전체 문제의 해를 구하는 데 사용되는 지 여부를 가리키는 최적성의 원리를 만족하는지 우선 판단해야 한다. 점화식을 ..
https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 이 문제는 동적 계획법 문제이다. 내 풀이 import sys d_abc = [[[0]*21 for i in range(21)] for i in range(21)] def w(a,b,c): if a 20: if d_abc[20][20][20] ==0: d_abc[20][20][20] = w(20,20,20) return d_abc[20][20][20] if a < b and b < c: if d_ab..
- Total
- Today
- Yesterday
- Java
- 파이썬
- append
- 정렬
- 장고
- Case When
- 고득점 키트
- python
- 스프링
- 단계별로풀어보기
- web
- Oracle
- html
- baekjoon
- 프로그래머스
- 문자열
- javascript
- 큐
- 자바
- jQuery
- Django
- R
- jsp
- 자바스크립트
- 브루트 포스
- brute force
- 백준
- bootstrap
- 덱
- CSS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |