Skip to content

Latest commit

 

History

History

dynamic_programming

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

README.md

python 코딩 테스트 스터디

유형별

구현 & 시뮬레이션(Implementation & Simulation)

완전탐색(Brute Force)

그래프 탐색(Graph Traversal): 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)

백트래킹(Backtracking)

탐욕법(Greedy)

동적 계획법(Dynamic Programming)

정렬(Sorting)

이분 탐색(Binary Search)

최단 경로(Shortest Path)

문자열(String)

투 포인터(Two Pointer)

기타 그래프 이론(Graph): 최소 신장 트리(MST), 위상 정렬(Topological Sorting)

난이도별

프로그래머스 Lv. 2

프로그래머스 Lv. 3


동적 계획법(Dynamic Programming)

다시 풀기

문제명 난이도 성공 문제
36_편집 거리 1.5 ❌ 이코테
17626_Four Squares 실버 3 ❌ 백준
1463_1로 만들기 실버 3 ❌ 백준
15990_1, 2, 3 더하기 5 실버 2 ❌ 백준
21317_징검다리 건너기 실버 1 ✔ 백준
9465_스티커 실버 1 ❌ 백준
11057_오르막 수 실버 1 ❌ 백준
1106_호텔 골드 5 ❌ 백준
2293_동전 1 골드 5 ❌ 백준
2565_전깃줄 골드 5 ❌ 백준
12865_평범한 배낭 골드 5 ✔ 백준
2225_합분해 골드 5 ❌ 백준
5557_1학년 골드 5 ❌ 백준
10942_팰린드롬 골드 4 ❌ 백준
14722_우유 도시 골드 4 ❌ 백준
1633_최고의 팀 만들기 골드 4 ❌ 백준
1915_가장 큰 정사각형 골드 4 ✔ 백준
2629_양팔저울 골드 3 ✔ 백준
1520_내리막 길 골드 3 ❌ 백준