์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- combine
- Xcode
- BOJ
- RxSwift
- Kuring
- Flutter
- BFS
- ios
- UIKit
- ๋ฐฑ์ค
- Lv2
- ํจ์คํธ์บ ํผ์ค
- Swfit
- XCTest
- ํ๋ก๊ทธ๋๋จธ์ค
- CollectionView
- rxcocoa
- designpattern
- swift
- visionOS
- node.js
- realm
- MVVM
- reactorkit
- raywenderlich
- SnapKit
- TCA
- arkit
- SwiftUI
- tableView
- Today
- Total
๋ชฉ๋ก์๊ณ ๋ฆฌ์ฆ (2)
lgvv98
ํ๋ก๊ทธ๋๋จธ์ค LV2. ์ฃผ์ฐจ ์๊ธ ๊ณ์ฐ โ ํ๋ก๊ทธ๋๋จธ์ค LV2. ์ฃผ์ฐจ ์๊ธ ๊ณ์ฐ 2022 KAKAO BLIND RECRUTMENT ๋ฌธ์ ๋ค! ์นด์นด์ค ๋ฌธ์ ๋ฅผ ํ๋๋ ๊ทธ๋ฅ ์ด๋ฆ๋ง์ผ๋ก๋ ๋ ์ง๋ฆฟํด. โ ์ฝ๋ ๋ ๋ฒจ์ 2์ง๋ง ํ์์ ๋ ์ ์๋ 1์ ๋ง ์ฃผ๋๋ผ. ๊ทธ๋งํผ ์ฌ์ ๋ค๋ ๋ง์ด๊ฒ ์ง ใ ใ ๊ทผ๋ฐ ์ง์ง ์ฝ๊ธด ํ๋ค... import Foundation func solution(_ fees:[Int], _ records:[String]) -> [Int] { var dict: [String: String] = [:] // ์ฐจ๋๋ฒํธ : ์๊ฐ var totalTimeArray: [String: Int] = [:] // ์ฐจ๋๋ฒํธ : ๋์ ์๊ฐ var priceDict: [String: Int] = [:] // ์ฐจ๋๋ฒํธ : ๊ธ์ก //..
chapter 8. DP โ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ(DP)์ ๋ํด์ ์์๋ณด์! DP๋ ํ๊ต ์์ ์๊ฐ์ ํผ๋ณด๋์น๋ฅผ ๊ณต๋ถํ๋ฉด์ ๊ณ์ฐํ ๋ถ๋ถ์ ๊ณ์ฐํ์ง ์๋ ๊ฒ์ผ๋ก ๋ฐฐ์ ๋๋ฐ, ๊ทธ ๋น์์๋ ๊ทธ๊ฒ DP์ธ์ง ๋ชฐ๋์ ์๊ณ ๋ฆฌ์ฆ์ ํ๋ฉด์ DP์ ๊ฐ์ ๋ฌธ์ ๋ค์ ์ ๋ชปํธ๋๋ฐ, ์ด๋ฒ์ ๊ณต๋ถํด ๋ณด๋๊น ๊ทธ ์ฌ๊ณ ๋ฅผ ์ป์ด์ ์กฐ๊ธ ์์ ๊ฐ๋ ์๊น ์๋ฅ๋๋ ์ ํ์ ๋ฌธ์ ์ ์ ๋ ๋๋ฌด๋๋ ์ฝํ๋๋ฐ, DP๋ ์ ํ์์ด ๊ฑฐ์ ๋ฒ ์ด์ค๋ค..? ์๋ฌดํผ ์ด์ฌํ ํด๋ณด์. โ 1๋ก ๋ง๋ค๊ธฐ ์ ํ์์ ์ด์ฉํ๋๋ฐ, ํน์ ํ ์์ ๊ฐ์ ์ ํด์ ์ง์ ๊ทธ๋ฌ๋ณด๋ฉด ๋ฌธ์ ๋ฅผ ๋ง๋๋๋ฐ ๋์์ด ๋ง์ด ๋๋ค. ๋ํ, ๋ณดํ ์ ๋ฐฉ์์ผ๋ก ๊ณ์ฐํ๋๊ฒ ์กฐ๊ธ ๋ ์ด๋์ด ์๋ค๊ณ ํ๊ณ , ์์ฒญ ์ด๋ ต์ง๋ ์์ผ๋๊น ํ๋ฒ ํด๋ณด์. ๋น์ทํ ๋ฌธ์ ๋ฅผ ๋ฐฑ์ค์์ ์ฐพ์ ํ์ด๋ณด์. ๐ ๋ฐฑ์ค๋ฌธ์ ์๊ณ ๋ฆฌ์ฆ์ ์ ํ์์ ๋ง๋ค์ด..