์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ํ๋ก๊ทธ๋๋จธ์ค
- realm
- visionOS
- ํจ์คํธ์บ ํผ์ค
- MVVM
- TCA
- raywenderlich
- Lv2
- SwiftUI
- Xcode
- designpattern
- swift
- reactorkit
- BFS
- ๋ฐฑ์ค
- Flutter
- node.js
- ios
- arkit
- Swfit
- Kuring
- BOJ
- UIKit
- tableView
- XCTest
- rxcocoa
- combine
- SnapKit
- RxSwift
- CollectionView
- Today
- Total
๋ชฉ๋ก์จ๋ฐ๊ผญ์ง (1)
lgvv98
BOJ 1697 ์จ๋ฐ๊ผญ์ง โ ์ผ๋จ ์ด ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ๊ทธ๋์ ์์ฃผ ์ฌ์ฉํ๋ BFS ํจํด์ ์ ์ฉํ๋๋ฐ, ์๊ฐ ์ด๊ณผ๋ก ํต๊ณผํ ์ ์์์. ์ง๋ฌธ๋์ด๋ ๋ค๋ฅธ ๋ถ๋ค์ด Swift๋ Queue๋ฅผ ๋ง๋ค์ด์ผ ํต๊ณผํ๋ค๊ณ ์ ์ํ๋ ์๊ฒฌ๋ ์์๋๋ฐ, ๋ด๊ฐ ๋ณด๋๊น ์ด๊ฒ ๊ทธ๋ ๊ฒ ํฐ ์ํฅ์ ์ฃผ๋ ๊ฒ ๊ฐ์ง๋ ์์์. ๊ทธ๋ฌ๋ค๊ฐ ์ ๋ง ์ข์ ๋ธ๋ก๊ทธ๋ฅผ ๋ฐ๊ฒฌํด์ ์ด ๋ถ์ ์์ด๋์ด๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์์ฃผ ์ฝ๊ฐ๋ง ๊ฐ์ ํ๊ณ ์ด ๋ถ์ ์ฝ๋๋ฅผ ํ์ตํจ. ์ค์ํํธ๋ ์ ๋ 2์ฐจ์ ๋ฐฐ์ด๋ณด๋ค ์ฐจ๋ผ๋ฆฌ 1์ฐจ์ ๋ฐฐ์ด์ ํํ์ ๋ฃ๋๊ฒ ์๋๊ฐ ์! ์ฒญ! ๋! ๊ฒ! ๋น ๋ฆ ๊ทธ๋ฌ๋๊น 2์ฐจ์ ๋ฐฐ์ด ๋ง๋ค์ง๋ง์..! ์๋๋ ์๊ฐ ๋น๊ต์ด๋ค. โ ์ฝ๋ let info = readLine()!.split(separator: " ").map{ Int(String($0))! } let subin..