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