Problem Solving102 위상 정렬 - 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. 보드 게임 - SDS_PRO_7_3 문제 링크(koitp.org/problem/SDS_PRO_7_3/) 동적계획법으로 풀 수 있다.D(i, j) : i번 카드까지 사용했고, 마지막에 j번 마을에 있었을 때의 최적해j번 마을에 붙어있는 간선 j-k를 통해서 D(i-1, k)로 점화관계를 세울 수 있다.D(i, j) = max[D(i-1, k) + 10*(i번 카드 색깔== 간선 j-k의 색깔)] 2017. 1. 21. 파이의 합 - PHISUM 문제 링크(koitp.org/problem/PHISUM/)에라토스테네스의 체를 이용해서 특정 수의 소인수 하나(p)를 저장해둔다.∅(x)를 계산할 때에는 다음과 같은 2가지 경우가 있다.1. x가 소수인 경우∅(x) = x-12. x가 소수가 아닌 경우∅(x) = ∅(n)∅(m) ( gcd(n, m) = 1, n=p^q )∅(n) = (p-1)[p^(q-1)] 2017. 1. 21. CEOI 2002 - "A highway and the seven dwarfs" 문제 링크 2017. 1. 20. 이전 1 ··· 6 7 8 9 10 11 12 ··· 21 다음
