조합(Combination) 계산을 여러번 해야할 때는,
DP를 사용하면 된다는 것이 포인트!!
백준 148889: 스타트와 링크 ( BackTracking / with Swift ) (0) | 2023.09.01 |
---|---|
백준 1789: 수들의 합 (Greedy / with Swift) (0) | 2023.09.01 |
백준 11053: 가장 긴 증가하는 부분 수열 (DP / with Swift) (0) | 2023.08.29 |
백준 2178: 미로탐색 (BFS / with Swift) (0) | 2023.08.29 |
백준 9461: 파도반 수열 (DP / with Swift) (0) | 2023.08.28 |