김경록의 앱 개발 여정

https://www.acmicpc.net/problem/11052 풀이 아이디어- 문제를 요약하면 결국 n개의 카드를 가장 비싸게 사는 법을 구하기- 즉, 카드 개수를 정확히 N개가 되도록 여러 개의 카드팩을 조합해서 가장 비싸게 구매하는 방법을 찾기- DP 사용점화식은 아래와 같다dp[i] = max(dp[i], dp[i-j] + input[j-1])i장을 구매할 때,j장짜리 카드팩을 한 번 사고,나머지 i-j장을 가장 비싸게 살 방법을 dp[i-j]에서 가져오는 것.풀이let n = Int(readLine()!)!let input = readLine()!.split(separator: " ").map {Int($0)!}var dp = [Int](repeating: 0, count: n+1)for i..

https://www.acmicpc.net/problem/9465 풀이 아이디어 일정한 규칙성이 있어서 dp로 풀이했습니다.점화식은 아래와 같습니다. dp[0][i] = max(dp[1][i-1], dp[1][i-2]) + board[0][i]dp[1][i] = max(dp[0][i-1], dp[0][i-2]) + board[1][i]n이 1인 경우등도 잘 신경써줍니다(한번 틀림..)자세한 풀이는 아래와 같습니다. 풀이let t = Int(readLine()!)!for _ in 0..