diff --git a/README.md b/README.md index 171f09d..3af5f9b 100644 --- a/README.md +++ b/README.md @@ -107,8 +107,8 @@ ex) 1-tgyuuAn **- 💫 Commit** ``` -문제 해결 날짜 -ex) 2024-10-01 +문제를 푼 날짜 + 문제 이름 +ex) 2024-10-01 두 수의 합 ```
diff --git "a/giljihun/DP/[BOJ] \353\217\231\354\240\204 1.swift" "b/giljihun/DP/[BOJ] \353\217\231\354\240\204 1.swift" new file mode 100644 index 0000000..d2ca180 --- /dev/null +++ "b/giljihun/DP/[BOJ] \353\217\231\354\240\204 1.swift" @@ -0,0 +1,45 @@ +/* MARK: - SOLUTION + - 아 어케풀지? + - dp[i] => i를 만드는 방법의 수 + + 1. 입력받고 + 2. dp[k+1] 배열 생성 + 3. dp[0] = 1 (0은 빈배열이라는 유일한 경우의 수가 있음.) + 4. 점화식 세우기 + 5. 출릐역 + + */ + +import Foundation + +guard let input = readLine(), + let n = Int(input.split(separator: " ")[0]), + let k = Int(input.split(separator: " ")[1]) else { exit(0) } + +var numbers: [Int] = [] + +for _ in 0..= 2_147_483_648 { + dp[i] = 0 + } + } +} + +print(dp[k]) diff --git a/giljihun/README.md b/giljihun/README.md index bbc42b1..6f75c5a 100644 --- a/giljihun/README.md +++ b/giljihun/README.md @@ -3,4 +3,5 @@ | 차시 | 날짜 | 문제유형 | 링크 | 풀이 | |:----:|:---------:|:----:|:-----:|:----:| | 1차시 | 2025.03.30 | DP | [1로 만들기](https://www.acmicpc.net/problem/1463)|https://github.com/AlgoLeadMe/AlgoLeadMe-14/pull/4| +| 2차시 | 2025.04.08 | DP | [동전 1](https://www.acmicpc.net/problem/2293)|https://github.com/AlgoLeadMe/AlgoLeadMe-14/pull/8| ---