์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- BFS
- Swfit
- node.js
- SwiftUI
- combine
- designpattern
- Xcode
- visionOS
- raywenderlich
- UIKit
- ํ๋ก๊ทธ๋๋จธ์ค
- BOJ
- Lv2
- TCA
- ๋ฐฑ์ค
- CollectionView
- ios
- arkit
- XCTest
- MVVM
- Flutter
- realm
- tableView
- swift
- rxcocoa
- reactorkit
- RxSwift
- Kuring
- SnapKit
- ํจ์คํธ์บ ํผ์ค
- Today
- Total
๋ชฉ๋ก1197 (2)
lgvv98
BOJ 1197 ๋คํธ์ํฌ ์ฐ๊ฒฐ ๐ ์์ํ๊ธฐ์ ์์ ๐ 400๋ฒ์งธ ํฌ์คํ ์ด๋ค ใ ใ ๊พธ์คํ ๊ณต๋ถํ ๊ฒ๋ค์ ๊ธฐ๋กํ๊ณ ์๋๋ฐ, ๋ค์ 100๊ฐ์ ํฌ์คํ ์ SwiftUI๋ก ๊ฝ๊ฝ ์ฑ์๋ณด์! โ ์ต์ ์คํจ๋ ํธ๋ฆฌ์ ๊ธฐ๋ณธ์ ์ธ ์ ํ์ด๋ค. find - union ๊ณผ ์ต์ ์ ์ฅ ํธ๋ฆฌ๋ฅผ ์ฐพ๋ ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ ํ ์์ผ๋ฉด ๋๋ค. ๊ทผ๋ฐ, ์ด ์๊ณ ๋ฆฌ์ฆ์ ์ ์ดํดํ๊ณ ์์ง๋ง ๊ตฌํํ๋๋ฐ ์์ํ ์ค์๋ฅผ ํด์ ์ค์๋ฅผ ์ ๋ฆฌํ๊ณ ํ๋ค. ์ต์ ์คํจ๋ ํธ๋ฆฌ์์์ ๋ด ์ค์๋ค 1. unionํจ์์์ num1, num2๋ findํจ์๋ฅผ ํตํด์ ํด์ผํ๋ค. -> ์๊พธ๋ง ๋ parent[i] ๋ก ์ธํ ํ๋ ์ค์๋ฅผ ๋ฒํ๋ค. 2. parent์ ๊ฐ์๋ฅผ ์ง์ ํ ๋๋ ๋ ธ๋์ ๊ฐ์(์ ์ ์ ์)๋งํผ ์ง์ ํด์ผ ํ๋ค. -> ์ค์๋ก ๊ฐ์ ์ ๊ฐ์๋ก ์ค์ ํ๊ธฐ๋ ํ๋ค. 3...
BOJ 1197 ์ต์ ์คํจ๋ ํธ๋ฆฌ โ ๋๋๋น ์ฑ ์ ๋ณด๊ณ ๋์ ํ์ด๋ณด๋ ค๊ณ ํ๋๋ฐ, ์๊ฐ๋ณด๋ค ์ ์ํ๋ฆฐ๋ค. ์์ฆ ์์ฃผ ์ฐธ๊ณ ํ๋ ๋ธ๋ก๊ทธ๊ฐ ์๋๋ฐ, https://icksw.tistory.com/101 [๋ฐฑ์ค] 1197๋ฒ ์ต์ ์คํจ๋ ํธ๋ฆฌ [Swift] ๋ฌธ์ ๋งํฌ 1197๋ฒ: ์ต์ ์คํจ๋ ํธ๋ฆฌ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ V(1 ≤ V ≤ 10,000)์ ๊ฐ์ ์ ๊ฐ์ E(1 ≤ E ≤ 100,000)๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ E๊ฐ์ ์ค์๋ ๊ฐ ๊ฐ์ ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ธ ์ ์ A, B, C๊ฐ ์ฃผ icksw.tistory.com ์ด๋ฒ ์ฝ๋๋ ์ฌ๊ธฐ์ ์ฐธ๊ณ ํ๋ค. โ ์ฝ๋ let firstLine = readLine()!.split(separator: " ").map({Int($0)!}) let v = firstLine[0]..