본문 바로가기

알고리즘 Algorithm/BOJ 백준 (초급~중급)

그래프 & 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
반응형