BOJ 10422 괄호

https://www.acmicpc.net/problem/10422

https://github.com/simjaemun2/BaekJoon/blob/356cb6a155941b50fa2b9748f0dee711683bd965/BOJ10422/BOJ10422.cpp

난이도 : H

분류 : DP

카탈란 수

http://blog.naver.com/wlsthf9401/60168275689

BOJ 1916 최소비용 구하기

https://www.acmicpc.net/problem/1916

https://github.com/simjaemun2/BaekJoon/blob/ddddf6df4772db8a20ff8cccd5fe6f8aba446afc/BOJ1916/BOJ1916.cpp

난이도 : MH

분류 : Graph, dijkstra

BOJ 1504 특정한 최단 경로

https://www.acmicpc.net/problem/1504

https://github.com/simjaemun2/BaekJoon/blob/5417a96d2ebad5e1b23271561afd521f13dc62a4/BOJ1504/BOJ1504.cpp

난이도 : MH

분류 : Graph, dijkstra, floyd

다이스트라를 여러번 사용하거나 플로이드를 이용

BOJ 2216 문자열과 점수

https://www.acmicpc.net/problem/2216

https://github.com/simjaemun2/BaekJoon/blob/74f78610ba93474d2ec4ba4a7560edb9dadd89e5/BOJ2216/BOJ2216.cpp

난이도 : MH

분류 : DP

슬라이딩 기법을 사용해 메모리를 줄이면, 속도까지 더 줄일 수 있다.