์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- rxcocoa
- TCA
- SwiftUI
- CollectionView
- ํจ์คํธ์บ ํผ์ค
- Flutter
- Swfit
- node.js
- ํ๋ก๊ทธ๋๋จธ์ค
- tableView
- BFS
- reactorkit
- MVVM
- combine
- UIKit
- Lv2
- Kuring
- SnapKit
- realm
- Xcode
- RxSwift
- ios
- visionOS
- raywenderlich
- XCTest
- ๋ฐฑ์ค
- designpattern
- swift
- BOJ
- arkit
- Today
- Total
๋ชฉ๋ก2606 (1)
lgvv98
BOJ 2606 ๋ฐ์ด๋ฌ์ค โ ์ด๊ฑด ์ง์ง ์ฌ์ ์. ( solved.ac ๊ธฐ์ค ์ค3 ) ์ฌ์ค ์ด์ ์ ๋ค๋ฅธ ๋ฌธ์ ๊ฐ ์ํ๋ ค์ ์ด๊ฑธ๋ก ์ด๋ํจ ๊ทธ ๋ฌธ์ ๋ ๋ฌธ์ ์ค๊ณ๋ ํ๋๋ฐ, ๋ญ๊ฐ ์ด๋์ ์ค๋ฅ๊ฐ ๋๋์ง ์ ๋๋ก ์๋์ด์ ๊ฑ ํจ์คํ์. ๋ค๋ฅธ๊ฑด ์๋๊ณ ์ฃผ์ํ ์ ํ๋๋ง ๋จ๊ฒจ๋๊ฒ ์. ๋ด๊ฐ ํํ ํ๋ ์ค์ ์ค ํ๋๊ฐ, ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฅ ๋ฐ๋ ์๊ฐ์์ ์ ์ง๋ฅด๋ ์ค์์ธ๋ฐ ๊ทธ๋ํ ํํ๋ผ๋ฉด ์๋ก๊ฐ ์๋ก๋ฅผ ๋ฐฐ์ด์ ๋ด์์ผ ํจ. ๋ฌด์จ ๋ง์ด๋๋ฉด ๋๋ ์ฃผ๋ก [ Int: [Int] ] ํํ๋ก ์ ๋ ฅ์ ์ฒ๋ฆฌํ๋๋ฐ 2๋ฒ๊ณผ 5๋ฒ์ ๊ฒฝ์ฐ 2: [1,3,5] 5: [1,2,6] ์ด๋ ๊ฒ ๊ฐ์ ธ์ผํ๋ค๋ ๋ง์. ๊ทผ๋ฐ ๋๋ ํธ๋ฆฌ์ฒ๋ผ ์ฒ๋ฆฌ๋ฅผ ํด์ ์ค์๋ฅผ ์ข ์ข ํจ. ๋๋ ๊ทธ๋ฅ DFS๋ก ํ๋๋ฐ BFS์ฌ์ฉํด๋ ์๊ด ์์ ๐ ์ฝ๋ import Foundation struct..