์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- DynamicProgramming
- IOS
- SOPT
- HAVIT
- GCD
- SQL
- 0์ด๋์ด์๋๊ธธ
- algorithm
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ด์งํ์
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- GroupBy
- concurrency
- ๋์ ๊ณํ๋ฒ
- ๊ณ ๋์ kit
- discardableResult
- Swift
- SwiftUI Tutorials
- ์ฐ์ํ์ค๋ถ๋ถ์์ด์ํฉ
- BFS
- duno
- binarySearch
- algoritm
- APPJAM
- URLSession
- Til
- ๊ธฐ์ด๋ฌธ๋ฒ
- SwiftUI ํํ ๋ฆฌ์ผ
- SwiftUI
- dfs
- Today
- Total
๋ชฉ๋กsort (1)
suvera-dev ๐ฅฆ
๐ ์ ๋ ฌ ? ๋ฐ์ดํฐ๋ฅผ ํน์ ํ ๊ธฐ์ค์ ๋ฐ๋ผ์ ์์๋๋ก ๋์ดํ๋ ๊ฒ ! - ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฌํ๋ฉด ์ด์งํ์์ด ๊ฐ๋ฅํด์ง ! ์ด์งํ์์ ์ ์ฒ๋ฆฌ ๊ณผ์ - ์ ํ ์ ๋ ฌ, ์ฝ์ ์ ๋ ฌ, ํต ์ ๋ ฌ, ๊ณ์ ์ ๋ ฌ ๋ฑ์ด ์๋ค * ๊ธฐ๋ณธ์ ์ผ๋ก ์ค๋ฆ์ฐจ์์ผ๋ก ์์ ๋ฅผ ์ค๋ช , ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ์ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ์ ์ํํ ๋ค ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋ค์ง๊ธฐํ์ฌ ๋ง๋ค์ ์๋ฐ 1. ์ ํ์ ๋ ฌ - ๋ฐ์ดํฐ๊ฐ ๋ฌด์์๋ก ์ฌ๋ฌ๊ฐ ์๋ค๋ฉด, ์ด ์ค์์ ๊ฐ์ฅ ์์ ๋ฐ์ดํฐ๋ฅผ ์ ํํด ๋งจ ์์ ์๋ ๋ฐ์ดํฐ์ ๋ฐ๊พธ๊ณ ๊ทธ ๋ค์ ์์ ๋ฐ์ดํฐ๋ฅผ ์ ํํด ์์์ ๋ ๋ฒ์จฐ ๋ฐ์ดํฐ์ ๋ฐ๊พธ๋ ๊ณผ์ ์ ๋ฐ๋ณต ! => ๋งค๋ฒ ๊ฐ์ฅ ์์ ๊ฒ์ ์ ํ ํ๋ค ! - ๊ฐ์ฅ ์์ ๋ฐ์ดํฐ๋ฅผ ์์ผ๋ก ๋ณด๋ด๋ ๊ณผ์ ์ N-1๋ฒ ๋ฐ๋ณตํ๋ฉด ์ ๋ ฌ์ด ์๋ฃ ๋๋ค ! array = [7,5,9,0,3,1,6,2,4,8] ..