์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- RxSwift
- swift
- BOJ
- combine
- UIKit
- Flutter
- ํจ์คํธ์บ ํผ์ค
- node.js
- SwiftUI
- Xcode
- realm
- designpattern
- ํ๋ก๊ทธ๋๋จธ์ค
- visionOS
- Swfit
- Lv2
- raywenderlich
- arkit
- XCTest
- SnapKit
- ๋ฐฑ์ค
- reactorkit
- TCA
- MVVM
- ios
- Kuring
- BFS
- rxcocoa
- CollectionView
- tableView
- Today
- Total
๋ชฉ๋ก๋ฐฑ์ค (24)
lgvv98
BOJ 1766 ๋ฌธ์ ์ง โ ์ด๊ฒ๋ ์์์ ๋ ฌ ๋ฌธ์ ์ ๋๋ค. ์์์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ด๋ฐ ์ด๋๋์ ์ฌ์ฉํด์ผํ ์ง ํ๋จํ๋๊ฒ ์ค์ํ๋ค. ๋ฌผ๋ก ์์์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ํฌ์คํ ์๋ ์ ์ด ๋์์ง๋ง, ๋ฐฉํฅ ๊ทธ๋ํ์ ๋ชจ๋ ๋ ธ๋๋ฅผ ๋ฐฉํฅ์ฑ์ ๊ฑฐ์ค๋ฅด์ง ์๋๋ก ์์๋๋ก ๋์ดํ๋ ๊ฒ'์ด๋ค. ์ฝ๊ฒ ๋งํด์ ์ ์๊ณผ๋ชฉ ๊ฐ์ ์กฐ๊ฑด์ด ์๋ ๊ฒฝ์ฐ์ ์ฌ์ฉํ๋ค. โ ์ฝ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ค ์ธ์ฐ๊ธฐ ์๊ณ ๋ฆฌ์ฆ๊ณผ ๊ฐ๋ค. ๋ค๋ง, queue๋ฅผ sortํด์ผํ๋ ๋ถ๋ถ๋ง ์กฐ๊ธ ๋ค๋ฅด๋ฉฐ, queue์ ๊ฒฝ์ฐ์๋ ์ค ์ธ์ฐ๊ธฐ๋ ๋ฐ์ดํฐ๊ฐ ์ปค์ index๋ก ์ ๊ทผํ์ง๋ง ์ด ๋ฌธ์ ์์๋ removeFirst๋ก ์ฒ๋ฆฌํ๋ค. 2022.05.24 - [์ฝ๋ฉํ ์คํธ] - [Swift] BOJ 2252 ์ค ์ธ์ฐ๊ธฐ //https://www.acmicpc.net/problem/1766 import Foun..
BOJ 23034 ์กฐ๋ณ๊ณผ์ ๋ฉ์ถฐ! โ ์๊ฐ์ด๊ณผ๋ก ์ธํ์ฌ ์คํจํ ๋ฌธ์ ์ ๋๋ค. ๋๊ตฐ๊ฐ ์ด ๋ฌธ์ ๋ฅผ ํผ๋ค๋ฉด ์ ๊ฒ ๊ผญ ์๋ ค์ฃผ์ธ์! ๊ทธ๋ฅ ์ฝ๊ฒ ํฌ๋ฃจ์ค์นผ ์ฌ์ฉํด์ ํ๋ฉด ๋๊ฒ ๋ค ์ถ์๋๋ฐ, ์๊ฐ ์ด๊ณผ๋ฅผ ํด๊ฒฐํ ์ ์์๋ค. Swift ์ธ์ด๋ก ํต๊ณผํ ์ฌ๋์ด ์๋ฌด๋ ์๋๊ฑธ ๋ณด๋ฉด์ ์๋๋๊ฑด๊ฐ ์ถ์ผ๋ฉด์๋, ์ฃผ์ด์ง ๋ฐ์ดํฐ ํฌ๊ธฐ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ณ ๋ คํด ๋ณด์์ ๋, ํด๊ฒฐํ ๋ฐฉ๋ฒ์ด ๋ถ๋ช ํ ์์ํ ๋ฐ ๋ชจ๋ฅด๊ฒ ๋ค. ๐ ์๋ํด ๋ณธ ๋ฐฉ๋ฒ 1. FileIO ์ฌ์ฉํด์ ๋ฐ์ดํฐ ๋นจ๋ฆฌ ์ ๋ ฅ ๋ฐ๊ธฐ (https://gist.github.com/JCSooHwanCho/30be4b669321e7a135b84a1e9b075f88) 2. cost์ ๋ฒ์๋ฅผ Double๋ก ๋ฐ๊พธ๊ธฐ (Intํ ์ค๋ฒํ๋ก ๋ ์๋ ์์ด์) 3. questions tuple -> Array๋ก ๋ณ๊ฒฝ..
BOJ 4386 ๋ณ์๋ฆฌ ๋ง๋ค๊ธฐโจ โ ๋ณ์๋ฆฌ ๋ง๋ค๊ธฐ ๋ฌธ์ ์ด๋ค. ์๊ณ ๋ฆฌ์ฆ์ ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ธ๋ฐ ๊ฐ์ ์ ์ ๋ณด๋ฅผ ์ง์ ๊ตฌํด์ผ ํ๋ค. ๊ฐ์ ์ ์ ๋ณด๋ฅผ ๋ค ๊ตฌํ๋ ค๋ฉด 2์ค for๋ฌธ์ ๊ฑฐ์ณ์ผํด์ ์ด๊ฒ ๋ง๋ ์ถ์๋๋ฐ, ๋ฐ์ดํฐ ์๊ฐ ํฌ์ง ์์์ ๊ฐ๋ฅํ๋ค. ํฌ๋ฃจ์ค์นผ์ ํ๋ฉด์ ์์ฃผ ์ค์๋ฅผ ํ๋๋ฐ, ๊ทธ๊ฒ์ ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ ์ชฝ์ ์ ๋ฆฌํด ๋์๋ค. โ ์ฝ๋ import Foundation let v = Int(readLine()!)! // ๋ณ์ ๊ฐฏ์ var input: [[Double]] = [] // [x,y] ์ขํ๋ค์ list var parent = Array(0...v) // // 2์ฐจ์ ๋ฐฐ์ด๋ก ์ธํ ํจ. for _ in 0..
BOJ 1197 ๋คํธ์ํฌ ์ฐ๊ฒฐ ๐ ์์ํ๊ธฐ์ ์์ ๐ 400๋ฒ์งธ ํฌ์คํ ์ด๋ค ใ ใ ๊พธ์คํ ๊ณต๋ถํ ๊ฒ๋ค์ ๊ธฐ๋กํ๊ณ ์๋๋ฐ, ๋ค์ 100๊ฐ์ ํฌ์คํ ์ SwiftUI๋ก ๊ฝ๊ฝ ์ฑ์๋ณด์! โ ์ต์ ์คํจ๋ ํธ๋ฆฌ์ ๊ธฐ๋ณธ์ ์ธ ์ ํ์ด๋ค. find - union ๊ณผ ์ต์ ์ ์ฅ ํธ๋ฆฌ๋ฅผ ์ฐพ๋ ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ ํ ์์ผ๋ฉด ๋๋ค. ๊ทผ๋ฐ, ์ด ์๊ณ ๋ฆฌ์ฆ์ ์ ์ดํดํ๊ณ ์์ง๋ง ๊ตฌํํ๋๋ฐ ์์ํ ์ค์๋ฅผ ํด์ ์ค์๋ฅผ ์ ๋ฆฌํ๊ณ ํ๋ค. ์ต์ ์คํจ๋ ํธ๋ฆฌ์์์ ๋ด ์ค์๋ค 1. unionํจ์์์ num1, num2๋ findํจ์๋ฅผ ํตํด์ ํด์ผํ๋ค. -> ์๊พธ๋ง ๋ parent[i] ๋ก ์ธํ ํ๋ ์ค์๋ฅผ ๋ฒํ๋ค. 2. parent์ ๊ฐ์๋ฅผ ์ง์ ํ ๋๋ ๋ ธ๋์ ๊ฐ์(์ ์ ์ ์)๋งํผ ์ง์ ํด์ผ ํ๋ค. -> ์ค์๋ก ๊ฐ์ ์ ๊ฐ์๋ก ์ค์ ํ๊ธฐ๋ ํ๋ค. 3...
BOJ 1647 ๋์ ๋ถํ ๊ณํ โ ์ด ๋ฌธ์ ๋ ์ดํด ๋ณด์์ผํ ๊ฒ๋ค์ด ์กฐ๊ธ ๋ง๋ค. ์ฐ์ ๋๋๋น ์ฑ ์ ์๋ ๋ํ์ ์ธ ์ ํ์ด๋ค. ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ๋ฉด ์ฝ๊ฒ ํ ์ ์์์ง๋ง, Swift๋ฅผ ์ฌ์ฉํ๋ ๋ด๊ฒ ์๊ฐ์ด๊ณผ๋ผ๋ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ์. โ ๋ด๊ฐ ์ฒ์์ ํผ ์๊ณ ๋ฆฌ์ฆ. (์๊ฐ์ด๊ณผ) let firstLine = readLine()!.split(separator: " ").map { Int($0)! } var parent = Array(0...firstLine[0]) // ๋ถ๋ชจ๋ ธ๋ ์์ฑ for i in 0...firstLine[0] { parent[i] = i } // print(parent) var edges = [(Int, Int, Int)]() // ์์, ๋, ๋น์ฉ for _ in 0.. Int { if par..
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]..