์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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
- ํจ์คํธ์บ ํผ์ค
- Kuring
- Xcode
- rxcocoa
- swift
- RxSwift
- BFS
- realm
- CollectionView
- BOJ
- UIKit
- TCA
- combine
- MVVM
- SwiftUI
- XCTest
- ios
- raywenderlich
- ํ๋ก๊ทธ๋๋จธ์ค
- visionOS
- reactorkit
- node.js
- tableView
- arkit
- Lv2
- designpattern
- Swfit
- SnapKit
- Flutter
- ๋ฐฑ์ค
Archives
- Today
- Total
๋ชฉ๋กํ์ผ๋ง (1)
lgvv98
[Swift] BOJ 11726 2 x n ํ์ผ๋ง
BOJ 11726 2 x n ํ์ผ๋ง โ BOJ 11726 2 x n ํ์ผ๋ง ์ด ๋ฌธ์ ๋ ์๊ฐ๋ณด๋ค ์ด๋ ค์ ๋ค. ์ฌ์ค ๋๋๋น ์๊ณ ๋ฆฌ์ฆ dpํธ์์ ๋ณธ ๊ธฐ์ต์ด ์๋๋ฐ, ์ด๋ฅผ ์ง์ ํ์ด๋ณด๋ ค๋๊น ๋์ ํ ์๊ฐ์ด ๋์ง ์์๋ค. ์ฌ์ค ์ฑ ์ ํด์ค๋ ์ ์ดํด๊ฐ ๊ฐ์ง ์์๋๋ฐ, dp๋ฅผ ๋ณด๋ฉด ๋ณผ์๋ก ์ํ์ ์ธ ์ฌ๊ณ ๊ฐ ๊ฐ๋ ฅํ๊ฒ ํ์ํ ๊ฒ ๊ฐ๋ค. ํ์ด์ ํด์ค์ด ์ดํด๊ฐ ๊ฐ์ง ์์์ ๋ค๋ฅธ ๋ถ์ ๋ธ๋ก๊ทธ๋ฅผ ์ฐธ๊ณ ํ์๋ค. 1x2, 2x1 ๋๊ฐ์ ํ์ผ์ด ์๋ค. n = 1 : | 1๊ฐ n = 2 : ||, = 2๊ฐ n = 3 : |||, =l, l= 3๊ฐ n = 4 : llll, ll=, l=l, =ll, == 5๊ฐ n = 5 : lllll, lll=, ll=l, l=ll, =lll, l==, =l=, ==l 8๊ฐ ์ด๋ฐ ํจํด์ ์ฐพ์ ์ ์๋ค. ์ฐธ๊ณ ํ..
์ฝ๋ฉํ
์คํธ
2022. 4. 1. 23:46