BOJ 2186 문자판

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

https://github.com/simjaemun2/BaekJoon/blob/7cc49b8b63da5b0eb628409949adcfe994425ac0/BOJ2186/BOJ2186.cpp

DP

난이도 : H

단순 DFS인줄 알았으나, DP를 이용하지 않으면 시간초과가 발생

BOJ 1890 점프

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

https://github.com/simjaemun2/BaekJoon/blob/81ca03af7ed86a85aac3b94c02d39adcd4d6b7e2/BOJ1890/BOJ1890.cpp

DP

난이도 : MH

결과 값의 범위에 유의

BOJ 2096 내려가기

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

https://github.com/simjaemun2/BaekJoon/blob/7e1e8fa7ca3f040ecabc41ea9954532166dc81ca/BOJ2096/BOJ2096.cpp

분류 : DP

난이도 : MH

문제 조건에서 메모리가 4MB밖에 되지 않으므로,

슬라이딩 기법 등 메모리를 적게 사용하는 방법을 이용한다.

BOJ 1495 기타리스트

BOJ 1670 정상 회담 2

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

https://github.com/simjaemun2/BaekJoon/blob/1e9bdd32e731cb7dcc341ce52d953057e255deb1/BOJ1670/BOJ1670.cpp

분류 : DP

난이도 : MH

카탈란 수열 비스무리하게 풀었다.

cache를 이용하지 않고 수학적으로 푸는 방법은 모르겠다.

BOJ 2056 작업

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

https://github.com/simjaemun2/BaekJoon/blob/d0229e71a7862906fa3658863c95aad4882731e8/BOJ2056/BOJ2056.cpp

분류 : DP, 그래프, 위상정렬

난이도 : MH

BOJ 11058 크리보드

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

https://github.com/simjaemun2/BaekJoon/blob/90913808d43003dca9a2aae8903a87cd1aa93220/BOJ11058/BOJ11058.cpp

분류 : DP

난이도 : MH

답의 범위가 long long int 인 것에 유의

BOJ 12996 Acka

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

https://github.com/simjaemun2/BaekJoon/blob/0ff6eb28381e07db7ade06b12c759fc0f1a22c37/BOJ129996/BOJ12996.cpp

난이도 : MH

분류 : DP

1등답을 보면 일반적인 DP가 아닌

이항계수를 이용해서 0ms로 푸는데 코드가 이해가지 않는다...

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

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

BOJ 2167 2차원 배열의 합

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

https://github.com/simjaemun2/BaekJoon/blob/f89717ec547b5feb53bf13c3ce97cd37771321bb/BOJ2167/BOJ2167.cpp

분류 : DP

난이도 : MH

BOJ 2163 초콜릿 자르기

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

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2163/BOJ2163.cpp

분류 : DP

난이도 : MH

a*b-1 로 간단하게 풀 수 있다

BOJ 11659 구간 합 구하기 4

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

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ11659/BOJ11659.cpp

분류 : DP

난이도 : MH

BOJ 9012 괄호

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

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ9012/BOJ9012.cpp

분류 : stack

난이도 : M