์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- raywenderlich
- SnapKit
- combine
- arkit
- BOJ
- BFS
- ๋ฐฑ์ค
- visionOS
- designpattern
- ios
- TCA
- swift
- RxSwift
- reactorkit
- SwiftUI
- Swfit
- tableView
- ํจ์คํธ์บ ํผ์ค
- CollectionView
- UIKit
- Flutter
- rxcocoa
- Xcode
- Lv2
- XCTest
- ํ๋ก๊ทธ๋๋จธ์ค
- node.js
- Kuring
- realm
- MVVM
- Today
- Total
๋ชฉ๋ก์ต์์คํจ๋ํธ๋ฆฌ (1)
lgvv98
BOJ 1197 ๋คํธ์ํฌ ์ฐ๊ฒฐ ๐ ์์ํ๊ธฐ์ ์์ ๐ 400๋ฒ์งธ ํฌ์คํ ์ด๋ค ใ ใ ๊พธ์คํ ๊ณต๋ถํ ๊ฒ๋ค์ ๊ธฐ๋กํ๊ณ ์๋๋ฐ, ๋ค์ 100๊ฐ์ ํฌ์คํ ์ SwiftUI๋ก ๊ฝ๊ฝ ์ฑ์๋ณด์! โ ์ต์ ์คํจ๋ ํธ๋ฆฌ์ ๊ธฐ๋ณธ์ ์ธ ์ ํ์ด๋ค. find - union ๊ณผ ์ต์ ์ ์ฅ ํธ๋ฆฌ๋ฅผ ์ฐพ๋ ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ ํ ์์ผ๋ฉด ๋๋ค. ๊ทผ๋ฐ, ์ด ์๊ณ ๋ฆฌ์ฆ์ ์ ์ดํดํ๊ณ ์์ง๋ง ๊ตฌํํ๋๋ฐ ์์ํ ์ค์๋ฅผ ํด์ ์ค์๋ฅผ ์ ๋ฆฌํ๊ณ ํ๋ค. ์ต์ ์คํจ๋ ํธ๋ฆฌ์์์ ๋ด ์ค์๋ค 1. unionํจ์์์ num1, num2๋ findํจ์๋ฅผ ํตํด์ ํด์ผํ๋ค. -> ์๊พธ๋ง ๋ parent[i] ๋ก ์ธํ ํ๋ ์ค์๋ฅผ ๋ฒํ๋ค. 2. parent์ ๊ฐ์๋ฅผ ์ง์ ํ ๋๋ ๋ ธ๋์ ๊ฐ์(์ ์ ์ ์)๋งํผ ์ง์ ํด์ผ ํ๋ค. -> ์ค์๋ก ๊ฐ์ ์ ๊ฐ์๋ก ์ค์ ํ๊ธฐ๋ ํ๋ค. 3...