์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- ๋ฐฑํธ๋ํน
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ธ๋ฃจํธํฌ์ค
- SwiftUI
- ๋ฌธ์์ด
- ๋ธ๋ฃจํธํฌ์ค ์๊ณ ๋ฆฌ์ฆ
- BFS
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- WebView
- ์คํ
- ์ฝํ
- dp
- Queue
- ๋นํธ์ฐ์ฐ์
- ๋ถํ ํ์
- ์์
- ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ
- ๋ถํ ์ ๋ณต
- ๋ถํ ์ ๋ณต
- ๋์ ํฉ
- ์ด์งํ์
- ์๊ณ ๋ฆฌ์ฆ
- ์ฝ๋ฉํ ์คํธ
- WebApp
- Swift
- dfs
- ๋ฐฑ์ค
- ios
Archives
- Today
- Total
MUKER_DEV with iOS
[swift] ๋ฐฑ์ค - 2775๋ฒ: ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ ๋ณธ๋ฌธ
๐ค ์๊ณ ๋ฆฌ์ฆ/BAEKJOON
[swift] ๋ฐฑ์ค - 2775๋ฒ: ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ
MUKER 2023. 2. 4. 17:59
๋ฌธ์ ํธ๋ ๋ฐ ์์ด ๋์์ด ๋๋๋ก ๋์ ํ์ด์ ๊ฐ์ ๋ ํ์ด๋ฅผ ์ฌ๋ฆฝ๋๋ค.
๋ํ ํ์ด ํ ๋ค๋ฅธ ์ฌ๋์ ํ์ด๋ฅผ ๋ณด๊ณ ์ฐธ๊ณ ํ ๋งํ ํ์ด๋ ์ฌ๋ฆฝ๋๋ค.
- ๋ฌธ์ ์ ๋ฐ๋ผ ๋์ ํ์ด๋ง ์์ ์ ์์ต๋๋ค.
- ํด๋น ํ์ด๋ค์ ํ์ด ์ค ํ๋์ผ ๋ฟ ์ต์ ์ ํ์ด๋ ์๋ ์ ์์ต๋๋ค.
๋ฌธ์ ์ค๋ช
k(์ธต) n(ํธ์)์ ์ฌ๋ ๊ฑฐ์ฃผ๋ฏผ์ ์๋ฅผ ๊ตฌํด์ผ ํฉ๋๋ค.
ํด๋น ์ธต, ํธ์์ ์ฌ๋ ๊ฑฐ์ฃผ๋ฏผ์ ์๋
์๋์ธต์ ๋์ผํ ํธ์์ ๊ฑฐ์ฃผ๋ฏผ(k-1, n) + ํ์ฌ ์ธต ์ (ํ์ฌํธ์ - 1) ํธ์์ ๊ฑฐ์ฃผ๋ฏผ(k, n-1)
์ ๋๋ค.
๊ทธ๋ ๋ค๋ ๊ฑด
์๋์ธต์ 1ํธ ~ ๋์ผํ ํธ์๊น์ง ๊ฑฐ์ฃผ๋ฏผ(k-1, 0...n)์ ํฉ์ด ๊ฐ์ ์๊ฐ ๋์ค๊ฒ ๋ฉ๋๋ค.
ํด๋น ํ์ด๋ฅผ ์๊ฐํ๊ณ 2์ฐจ์ ๋ฐฐ์ด๋ก ํ์์ต๋๋ค.
๋์ ํ์ด
let testCase = Int(readLine()!)!
for _ in 0..<testCase {
let k = Int(readLine()!)! // ์ธต
let n = Int(readLine()!)! // ํธ์
var arr = [[1,2,3,4,5,6,7,8,9,10,11,12,13,14]] // 1์ธต
while arr.count < k {
var temp = Array(repeating: 0, count: n)
for i in 0..<n {
temp[i] = arr.last![0...i].reduce(0,+)
}
arr.append(temp)
}
print(arr.last![0...n-1].reduce(0,+))
}
'๐ค ์๊ณ ๋ฆฌ์ฆ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[swift] ๋ฐฑ์ค - 11866๋ฒ: ์์ธํธ์ค ๋ฌธ์ 0 (0) | 2023.02.06 |
---|---|
[swift] ๋ฐฑ์ค - 11050๋ฒ: ์ดํญ ๊ณ์ 1 (0) | 2023.02.05 |
[swift] ๋ฐฑ์ค - 2609๋ฒ: ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (0) | 2023.02.04 |
[swift] ๋ฐฑ์ค - 1259๋ฒ: ํฐ๋ฆฐ๋๋กฌ์ (0) | 2023.02.04 |
[swift] ๋ฐฑ์ค - 1978๋ฒ: ์์ ์ฐพ๊ธฐ (0) | 2023.02.02 |