분류 전체보기110 합분해 - SDS_PRO_2_2 문제 링크(koitp.org/problem/SDS_PRO_2_2/)dp(i, j) : 합이 i일 때, 총 사용한 숫자의 개수가 j일 때의 경우의 수마지막 j번째 숫자로 k를 썼다고 하면, dp(i-k, j-1)의 값을 dp(i, j)에 누적해주면 된다. 2017. 1. 21. 고속도로 건설 - SDS_PRO_10_4 문제 링크(koitp.org/problem/SDS_PRO_10_4/)Kruskal Algorithm 2017. 1. 21. 워프 - SDS_PRO_10_3 문제 링크(koitp.org/problem/SDS_PRO_10_3/)dp(i) : i번 도시까지 도달하는 데에 필요한 최소 시간 2017. 1. 21. 위상 정렬 - SDS_PRO_10_2 문제 링크(koitp.org/problem/SDS_PRO_10_2/) 2017. 1. 21. 그래프 순회 - SDS_PRO_10_1 문제 링크(koitp.org/problem/SDS_PRO_10_1/) 2017. 1. 21. 이전 1 ··· 6 7 8 9 10 11 12 ··· 22 다음