이 글은 이것이 취업을 위한 코딩테스트다를 읽고 개인적으로 공부한 내용을 정리한 글입니다 :>
with .. 내가 만든 그림
👻 다이나믹 프로그래밍
사용 가능 조건
1. 큰 문제를 작은 문제로 나눌 수 있다.
2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다.
문제 풀이 방법
1. 테이블 정의하기
2. 점화식 찾기 -> 인접한 항들 사이의 관계식
3. 초기식 정하기
'알고리즘' 카테고리의 다른 글
[BOJ / Python] 1325 효율적인 해킹 (1) | 2023.01.24 |
---|---|
[BOJ / Python] 2156 포도주 시식 (0) | 2023.01.20 |
[BOJ / Python] 내일 할거야 (0) | 2023.01.16 |
정렬 알고리즘 #선택 정렬/삽입정렬/퀵 정렬/계수 정렬 (0) | 2023.01.14 |
[BOJ / Python] 2251 물통 (0) | 2023.01.14 |