BOJ 11404 플로이드

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

https://github.com/simjaemun2/BaekJoon/blob/4bf0ae92959236c131b54630b87312a8833a0e0a/BOJ11404/BOJ11404.cpp

https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm

그래프, 플로이드-마샬, 최단 경로

난이도 : MH

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

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