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