์ ์ฒด ๊ธ
-
ํ์๋ฒ > ์ฒด์ก๋ณตAlgorithm 2021. 5. 4. 13:27
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > ํ์๋ฒ > ์ฒด์ก๋ณต (๊ณ ๋์ Kit)์ ๋ฌธ์ ์ ๋๋ค๐ง๐ป๐ป ๋ฌธ์ ์ ์ ์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒํธ์ ํ์์ด๋ ๋ฐ๋ก ๋ท๋ฒํธ์ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, 4๋ฒ ํ์์ 3๋ฒ ํ์์ด๋ 5๋ฒ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์ฒด์ก๋ณต์ด ์์ผ๋ฉด ์์ ์ ๋ค์ ์ ์๊ธฐ ๋๋ฌธ์ ์ฒด์ก๋ณต์ ์ ์ ํ ๋น๋ ค ์ต๋ํ ๋ง์ ํ์์ด ์ฒด์ก์์ ์ ๋ค์ด์ผ ํฉ๋๋ค. ์ ์ฒด ํ์์ ์ n, ์ฒด์ก๋ณต์ ๋๋๋นํ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด lost, ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด reserve๊ฐ..
-
์์ ํ์ - ๋ชจ์๊ณ ์ฌAlgorithm 2021. 5. 4. 11:21
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > ์์ ํ์ > ๋ชจ์๊ณ ์ฌ (๊ณ ๋์ Kit)์ ๋ฌธ์ ์ ๋๋ค๐ง๐ป๐ป ๋ฌธ์ ์ ์ ์ํฌ์๋ ์ํ์ ํฌ๊ธฐํ ์ฌ๋์ ์ค๋ง์ ๋๋ค. ์ํฌ์ ์ผ์ธ๋ฐฉ์ ๋ชจ์๊ณ ์ฌ์ ์ํ ๋ฌธ์ ๋ฅผ ์ ๋ถ ์ฐ์ผ๋ ค ํฉ๋๋ค. ์ํฌ์๋ 1๋ฒ ๋ฌธ์ ๋ถํฐ ๋ง์ง๋ง ๋ฌธ์ ๊น์ง ๋ค์๊ณผ ๊ฐ์ด ์ฐ์ต๋๋ค. 1๋ฒ ์ํฌ์๊ฐ ์ฐ๋ ๋ฐฉ์: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2๋ฒ ์ํฌ์๊ฐ ์ฐ๋ ๋ฐฉ์: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3๋ฒ ์ํฌ์๊ฐ ์ฐ๋ ๋ฐฉ์: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1๋ฒ ๋ฌธ์ ๋ถํฐ ๋ง์ง๋ง ๋ฌธ์ ๊น์ง์ ์ ๋ต์ด ์์๋๋ก ๋ค์ ๋ฐฐ์ด answers๊ฐ ..
-
์ ๋ ฌ - k๋ฒ์งธ์Algorithm 2021. 5. 4. 10:13
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > ์ ๋ ฌ > k๋ฒ์งธ์ (๊ณ ๋์ Kit)์ ๋ฌธ์ ์ ๋๋ค๐ง๐ป๐ป ๋ฌธ์ ์ ์ ๋ฐฐ์ด array์ i๋ฒ์งธ ์ซ์๋ถํฐ j๋ฒ์งธ ์ซ์๊น์ง ์๋ฅด๊ณ ์ ๋ ฌํ์ ๋, k๋ฒ์งธ์ ์๋ ์๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค. ์๋ฅผ ๋ค์ด array๊ฐ [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3์ด๋ผ๋ฉด array์ 2๋ฒ์งธ๋ถํฐ 5๋ฒ์งธ๊น์ง ์๋ฅด๋ฉด [5, 2, 6, 3]์ ๋๋ค. 1์์ ๋์จ ๋ฐฐ์ด์ ์ ๋ ฌํ๋ฉด [2, 3, 5, 6]์ ๋๋ค. 2์์ ๋์จ ๋ฐฐ์ด์ 3๋ฒ์งธ ์ซ์๋ 5์ ๋๋ค. ๋ฐฐ์ด array, [i, j, k]๋ฅผ ์์๋ก ๊ฐ์ง 2์ฐจ์ ๋ฐฐ์ด commands๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, commands์ ๋ชจ๋ ์์์ ๋ํด ์์ ์ค๋ช ํ ์ฐ์ฐ์ ์ ์ฉํ์ ๋ ๋์จ ๊ฒฐ๊ณผ๋ฅผ ๋ฐฐ์ด์ ๋ด์ retur..
-
๋ฌธ์์ด ์ฒ๋ฆฌ - ์คํ์ฑํ ๋ฐฉAlgorithm 2021. 5. 3. 14:28
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > ์คํ์ฑํ ๋ฐฉ์ ๋ฌธ์ ์ ๋๋ค๐ง๐ป๐ป ๋ฌธ์ ์ ์ ์ง๋ฌธ์ด ๊ธธ์ด ๋งํฌ๋ก ๋์ โบ๏ธ programmers.co.kr/learn/courses/30/lessons/42888 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์คํ์ฑํ ๋ฐฉ ์คํ์ฑํ ๋ฐฉ ์นด์นด์คํก ์คํ์ฑํ ๋ฐฉ์์๋ ์น๊ตฌ๊ฐ ์๋ ์ฌ๋๋ค๊ณผ ๋ํ๋ฅผ ํ ์ ์๋๋ฐ, ๋ณธ๋ ๋๋ค์์ด ์๋ ๊ฐ์์ ๋๋ค์์ ์ฌ์ฉํ์ฌ ์ฑํ ๋ฐฉ์ ๋ค์ด๊ฐ ์ ์๋ค. ์ ์ ์ฌ์์ธ ๊นํฌ๋ฃจ๋ ์นด์นด์คํก ์ค programmers.co.kr ๋ฌธ์ ํด๊ฒฐ import Foundation var nickName: [String : String] = [:] var input: [(id: String, commend: String)] = [] func solution(_ record:[String]) ..
-
๋ฉํฐํ๋ก์ธ์ค VS ๋ฉํฐ์ค๋ ๋CS(ComputerScience) 2021. 4. 30. 15:47
์๋ ํ์ธ์. ๊ทธ๋ฆฐ์ ๋๋ค๐ข ์ด๋ฒ ํฌ์คํ ์์๋ ๋ฉํฐํ๋ก์ธ์ค์ ๋ฉํฐ์ค๋ ๋์ ๋ํด ๋น๊ตํด๋ณด๊ฒ ์ต๋๋ค๐ง๐ป๐ป ํ๋ก๊ทธ๋๋ฐ์ ํ๋ค๋ณด๋ฉด ๋ฉํฐํ๋ก์ธ์ค์ ๋ฉํฐ์ค๋ ๋์ ๋ํด ์ด๋๊ฒ์ด ๋ ํจ์จ์ ์ธ ์ฑ๋ฅ์ ๋ผ ์ ์๋์ง ๊ณ ๋ฏผํ๊ฒ๋ฉ๋๋ค. ์ฐ์ ๋น๊ต๋ฅผ ํ๋ ค๋ฉด ํ๋ก์ธ์ค๊ฐ ๋ฌด์์ธ์ง ์ค๋ ๋๊ฐ ๋ฌด์์ธ์ง๋ถํฐ ์์๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค๐ ํ๋ก๊ทธ๋จ - ์์ ์ ์คํํ ์ ์๋ ์ฝ๋ ํ์ผ ํ๋ก์ธ์ค - ํ๋ก๊ทธ๋จ์ ์คํ์ํค๋ ์ธ์คํด์ค - ๊ฐ ๋ ๋ฆฝ๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ (์ฝ๋ / ๋ฐ์ดํฐ / ์คํ / ํ)์ ๊ฐ์ง - ์ต์ 1๊ฐ์ ์ค๋ ๋๋ฅผ ๋ณด์ - ํ๋ก์ธ์ค๋ผ๋ฆฌ๋ ์ ๊ทผ์ด ๋ถ๊ฐ (IPC, ํ๋ก์ธ์ค ๊ฐ ํต์ ๊ธฐ๋ฒ์ ํตํด ์ ๊ทผ์ด ๊ฐ๋ฅ. e.g. ์์ผ) ์ค๋ ๋ - ํ๋ก์ธ์ค ๋ด์์ ์คํ๋๋ ํ๋์ ํ๋ฆ ๋จ์ - ํ ํ๋ก์ธ์ค ๋ด์ ๋ ์ด์์ ์ค๋ ๋๊ฐ ๋์์ ์คํ๋๋๊ฒ์ด ๋ฉํฐ์ค๋ ๋ ..
-
CI / CDiOS 2021. 4. 29. 16:50
์๋ ํ์ธ์. ๊ทธ๋ฆฐ์ ๋๋ค๐ข ์ด๋ฒ ํฌ์คํ ์์๋ CI / CD์ ๋ํด ๊ฐ๋ตํ๊ฒ ํ์ตํด๋ณด๊ฒ ์ต๋๋ค๐ง๐ป๐ป CI - Continuous Integration (์ง์์ ํตํฉ) - ๋น๋ํ๊ณ ํ ์คํธ ์๋ํํ๋๊ฒ ๊น์ง ์๋ฏธ (์ต์ํ ํ ์คํธ๊ฐ ๊ฐ๋ฅํด์ผํจ) - ์ ๊ธฐ์ ๋น๋ / ํ ์คํธ ๋์ด ํ ๋ ํ์งํ ๋ฆฌ์ ํตํฉํ๋ ๊ฒ์ ๋งํจ (์ฑ์ ๋ณ๊ฒฝ์ฌํญ) - ํ์ ๊ฐ๋ฐ์๋ค์ด ํ์๊ด๋ฆฌ ํด๋ก ๊ณต์ ํ์ฌ ์ฌ์ฉํ๋ ํ๊ฒฝ์ด ๋์ด์ผํจ (๊นํ ๋ฑ) - Jenkins ๊ฐ์ CI tool์ ์์ค์ฝ๋ ๋ณ๊ฒฝ์ ๋ณด๋ด๊ณ ์ฒ๋ฆฌ (๋น๋, ํ ์คํธ, ๋จธ์ง๋ฅผ ์งํํ๊ณ ์๋ฃ ๊ฒฐ๊ณผ๋ฅผ ์๋ฆผ) CD - Continuous Delivery / Deployment (๋ฐฐํฌ ์๋ํ) - CD๊ฐ ๋๊ธฐ ์ํด ํญ์ CI๊ฐ ์ ํ๋์ด์ผํจ - SW๊ฐ ์ ๋ขฐ ๊ฐ๋ฅํ ์์ค์์ ๋ฐฐํฌ๋ ์ ์๋๋ก ์ง์ ๊ด..
-
๊ฐ๋ ์๋ฌธ์๋ตSwift 2021. 4. 29. 11:28
์๋ ํ์ธ์. ๊ทธ๋ฆฐ์ ๋๋ค๐ข ์ด๋ฒ ํฌ์คํ ์์๋ Swift์ iOS ๊ฐ๋ฐ์ ํ๋ฉฐ ๋ช๊ฐ์ง ํท๊ฐ๋ ธ๊ฑฐ๋ ํ๋ ์ผ๋ถ ๊ฐ๋ ๋ค์ ๋ํ ์๋ฌธ์๋ต์ ํด๋ณด๊ฒ ์ต๋๋ค๐ง๐ป๐ป MVC์ ๋จ์ ์ ๋ณด์ํ๊ธฐ ์ํด ๋์จ ์ํคํ ์ณ ํจํด? (MVVM) - MVC: ๋ชจ๋ธ ๋ทฐ ์ปจํธ๋กค๋ฌ ๊ฐ๊ฐ์ ๋ถ๋ฆฌํ์ฌ ์์กด์ฑ์ ์์ ๋ ค ํ๋๋ฐ ๋ทฐ์ ์ปจํธ๋กค๋ฌ์์๋ ์ํต์ ํ๋ ์์กด์ฑ์ด ์๊ธธ ์ ์์ด ์ฌ์ฌ์ฉ์ฑ์ด ๋ฎ์์ง๋ ๋ฌธ์ - MVP: MVC์ ๋์ผํ ๊ฐ๋ ์ผ๋ก C๋์ P ํ๋ ์ ํฐ๋ก ๋ณ๊ฒฝ๋๊ฒ์ผ๋ก ๊ฒฐ๊ตญ MVC์ ๋ง์ฐฌ๊ฐ์ง๋ก ๋ทฐ/ํ๋ ์ ํฐ ์ฌ์ด ์์กด์ฑ ๋ฌธ์ ๊ฐ ๋ํ๋จ - MVVM: ์ 2๊ฐ ์ํคํ ์ณ ํจํด์ ๋จ์ ์ ๊ทน๋ณตํ๊ณ ์ ๋์ ์ด๋ฒคํธ ํ๋ฆ์ด ๋ทฐ -> ๋ทฐ๋ชจ๋ธ -> ๋ชจ๋ธ๋ก ์ด๋ค์ ธ์์ด Commandํจํด๊ณผ Data Binding์ ํตํด ์์กด์ฑ์ ์ ๊ฑฐ ํ์ ์บ์คํ ๋ฐ ๋์ด๋์ ๋ผ์ด์ ๋ ..
-
ResultSwift 2021. 4. 28. 20:36
์๋ ํ์ธ์. ๊ทธ๋ฆฐ์ ๋๋ค๐ข ์ด๋ฒ ํฌ์คํ ์์๋ Result ํ์ ์ ๋ํด ์์๋ณด๊ฒ ์ต๋๋ค๐ง๐ป๐ป Result? - ์ฑ๊ณต / ์คํจ์ ๋ํ ์ ๋ณด๋ฅผ ๋ด๋ ์ ๋ค๋ฆญ ์ด๊ฑฐํ ํ์ - ์ต์ ๋๊ณผ ์ ์ฌํ์ง๋ง ๊ฐ์ด ์์ง๊ฐ ์์ (์คํจ ์ผ์ด์ค์๋ ์ค๋ฅ์ ๋ํ ์ ๋ณด ์กด์ฌ) Result ๋ถ์ @frozen public enum Result where Failure : Error { /// A success, storing a `Success` value. case success(Success) /// A failure, storing a `Failure` value. case failure(Failure) //... } - @frozen: Objective-C์์ ๊ฑด๋์จ Enum์ ์๋ก์ด ์ผ์ด์ค๊ฐ ์ ๋ฐ์ดํธ ๋์ง ์๋๊ฒ์ ๋ณด์ฅ๋๋ ํค์..