์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- rxcocoa
- CollectionView
- BOJ
- designpattern
- MVVM
- realm
- arkit
- raywenderlich
- Lv2
- ํจ์คํธ์บ ํผ์ค
- combine
- UIKit
- visionOS
- ๋ฐฑ์ค
- TCA
- SnapKit
- Flutter
- ํ๋ก๊ทธ๋๋จธ์ค
- SwiftUI
- node.js
- RxSwift
- Kuring
- Xcode
- swift
- Swfit
- XCTest
- reactorkit
- ios
- tableView
- BFS
- Today
- Total
๋ชฉ๋กK๋ฒ์งธ ์ (1)
lgvv98
BOJ 1300 K๋ฒ์งธ ์ โ wow ์๊ฐ๋ณด๋ค ์ค๋๊ฑธ๋ ธ๋ค. ๋ฌธ์ ๋ณด๊ณ ํ 10์ด๋ง์ ํด๊ฒฐํ๊ฒ ๋ค ์ถ์๋๋ฐ ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ ! ๋ฌธ์ ์กฐ๊ฑด์ ๋ณด๋๊น 10^9(10์ ์ํ์ ๊ณฑ!) ๊น์ง ๊ฐ๋ฅํ๋ค๊ณ ํ๋ค. ์ฒ์์๋ ๊ทธ๋ฅ ๋ฐฐ์ด์ N by N์ผ๋ก ๋ง๋ค์ด์ ๋ฐฐ์ด ์ธ๋ฑ์ค ๊ฐ์ ๊ณฑ์ ๋ฐฐ์ด value๋ก ์ ์ฅํ๊ณ flatMap ์ดํ์ sortํด์ ์ฐพ์๋ค. ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ๋ผ๋.. ๋๋๋น ์ฑ ๋ณด๋๊น ์ด์งํ์์ ์ ๋ง ์ ๊ตฌํํ๋ ๊ฐ๋ฐ์๋ 10ํ๋ก ์ ๋๋ฐ์ ์๋๋ค๋๋ฐ, ๋๋ 90ํ๋ก์ ์ํ๋๋ณด๋ค ใ ใ ์ด๊ฒ ๊ฐ๋ ์ ์ฌ์ด๋ฐ, ๋ฌธ์ ํด๊ฒฐ์ ์ํด ์ ์ฉํ๋๊ฒ ์ด๋ ต๋๋ผ. โ ์๊ณ ๋ฆฌ์ฆ ์ ๊ทผ๋ฒ. ์ด ๋ฌธ์ ๋ ์๊ณ ๋ฆฌ์ฆ ์ ๊ทผ๋ฒ์ด ์๊ฐ๋ณด๋ค ์ด๋ ค์ ๋ค. ๋๋๋น ์ฑ ์ด๋ถํ์ ๋ถ๋ถ์ ๋ณด๋ฉด ํ๋ผ๋ฉํธ๋ฆญ ์์น๋ผ๋ ๊ฐ๋ ์ด ์๋๋ฐ, ๊ทธ ๊ฐ๋ ์ ์ฌ์ฉํด์ ํ์ด์ผ ํ๋ค. ์ด๊ฑด ์ถํ์ ..