그래프 & DP(동적계획법) 백준 36문제

 

구분	문제 이름	문제 링크	풀이
그래프	집합의표현	https://www.acmicpc.net/problem/1717	https://subbak2.tistory.com/51
	줄 세우기	https://www.acmicpc.net/problem/2252	https://subbak2.tistory.com/10
	네트워크 연결	https://www.acmicpc.net/problem/1922	https://subbak2.tistory.com/13
	lca 2	https://www.acmicpc.net/problem/11438	https://subbak2.tistory.com/60
	키 순서	https://www.acmicpc.net/problem/2458	https://subbak2.tistory.com/52
	게임 개발	https://www.acmicpc.net/problem/1516	https://subbak2.tistory.com/53
	교수님은 기다리지 않는다	https://www.acmicpc.net/problem/3830	https://subbak2.tistory.com/59
	도로 네트워크	https://www.acmicpc.net/problem/3176	https://subbak2.tistory.com/61
	두 번째로 작은 스패닝 트리	https://www.acmicpc.net/problem/1626	https://subbak2.tistory.com/85
	단절점	https://www.acmicpc.net/problem/11266	https://subbak2.tistory.com/58
	최단경로	https://www.acmicpc.net/problem/1753	https://subbak2.tistory.com/55
	타임머신	https://www.acmicpc.net/problem/11657	https://subbak2.tistory.com/68
	플로이드	https://www.acmicpc.net/problem/11404	https://subbak2.tistory.com/56
	단절선	https://www.acmicpc.net/problem/11400	https://subbak2.tistory.com/62
	할로윈 묘지	https://www.acmicpc.net/problem/3860	https://subbak2.tistory.com/69
	거의 최단 경로	https://www.acmicpc.net/problem/5719	https://subbak2.tistory.com/67
	K번째 최단경로 찾기	https://www.acmicpc.net/problem/1854	https://subbak2.tistory.com/63
DP	정수 삼각형	https://www.acmicpc.net/problem/1932	https://subbak2.tistory.com/57
	구간 합 구하기 4	https://www.acmicpc.net/problem/11659	https://subbak2.tistory.com/64
	구간 합 구하기 5	https://www.acmicpc.net/problem/11660	https://subbak2.tistory.com/65
	계단 오르기	https://www.acmicpc.net/problem/2579	https://subbak2.tistory.com/66
	가장 큰 정사각형	https://www.acmicpc.net/problem/1915	https://subbak2.tistory.com/70
	행렬 곱셈 순서	https://www.acmicpc.net/problem/11049	https://subbak2.tistory.com/76
	가장 큰 증가하는 부분 순열 5	https://www.acmicpc.net/problem/14003	https://subbak2.tistory.com/77
	앱	https://www.acmicpc.net/problem/7579	https://subbak2.tistory.com/75
	공통 부분 문자열	https://www.acmicpc.net/problem/5582	https://subbak2.tistory.com/74
	LCS2	https://www.acmicpc.net/problem/9252	https://subbak2.tistory.com/73
	제단	https://www.acmicpc.net/problem/5626	https://subbak2.tistory.com/72
	전구	https://www.acmicpc.net/problem/2449	https://subbak2.tistory.com/71
	카드 게임	https://www.acmicpc.net/problem/11062	https://subbak2.tistory.com/78
	Dance Dance Revolution	https://www.acmicpc.net/problem/2342	https://subbak2.tistory.com/79
	외판원 순회	https://www.acmicpc.net/problem/2098	https://subbak2.tistory.com/80
	발전소	https://www.acmicpc.net/problem/1102	https://subbak2.tistory.com/81
	경찰차	https://www.acmicpc.net/problem/2618	https://subbak2.tistory.com/83
	공장	https://www.acmicpc.net/problem/7578	https://subbak2.tistory.com/84
	케이크 자르기 2	https://www.acmicpc.net/problem/10714	https://subbak2.tistory.com/82