| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ์๋ฐฉํฅ ์ฐ๊ฒฐ ๋ฆฌ์คํธ
- ์ฝ๋ ํฌ๋ฉง
- ๊ณผ์ ํ ์คํธ
- ๋์ ๊ณํ๋ฒ
- JavaScript
- ๋ฐฑ์ค
- Redux toolkit
- ์ด๋ถํ์
- ์นด์นด์ค์ฑ์ฉ
- Node.js
- custom hook
- svgํ์ผ ๋ค๋ฃจ๊ธฐ
- DP
- ์ด๋ฏธ์ง ์์
- ์๊ณ ๋ฆฌ์ฆ
- TypeScript
- ํ๋ก๊ทธ๋๋จธ์ค
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฆฌ๋์ค ํดํท
- ๋ธ๋ฃจํธํฌ์ค
- ๋ถ์คํธ์ปจํผ๋ฐ์ค
- React
- js
- router v6
- ์ฝ๋ฉํ ์คํธ
- icecandidate
- ๋๋๊ทธ ์ด๋ฒคํธ
- ์นด์นด์ค
- ์ฝํ
- ๋ถ์คํธ์บ ํ์น๋ชจ๋ฐ์ผ
- Today
- Total
๋ชฉ๋กAlgorithm (1)
๐ฅ dev-ruby
[์๊ณ ๋ฆฌ์ฆ] ์ด์ง ํ์ (์ด๋ถ ํ์, Binary Search)
์ด์ง ํ์ (์ด๋ถ ํ์, Binary Search) ์ด์ง ํ์ ์๊ณ ๋ฆฌ์ฆ์ ์ ๋ ฌ๋์ด ์๋ ๋ฆฌ์คํธ์์ ํ์ ๋ฒ์๋ฅผ ์ ๋ฐ์ฉ ์ขํ๊ฐ๋ฉฐ ๋ฐ์ดํฐ๋ฅผ ํ์ํ๋ ๋ฐฉ๋ฒ์ด๋ค. ์ด์ง ํ์์ ๋ฐฐ์ด์ ๋ฐ์ดํฐ๊ฐ ์ ๋ ฌ๋์ด ์์ด์ผ๋ง ์ฌ์ฉํ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๋ณ์ 3๊ฐ(start, mid, end)๋ฅผ ์ฌ์ฉํ์ฌ ํ์ํ๋ค. ์ฐพ๊ณ ์ํ๋ ๋ฐ์ดํฐ์ ๋ฐฐ์ด์ ์ค๊ฐ(mid) ์์น์ ์๋ ๋ฐ์ดํฐ๋ฅผ ๋ฐ๋ณต์ ์ผ๋ก ๋น๊ตํด์ ์ํ๋ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๋ ๊ฒ์ด ์ด์ง ํ์์ด๋ค. ์ด์ง ํ์(Binary Search)์ ํ์ ๊ณผ์ ์์ ๋ฐ์ดํฐ ์งํฉ์์ 8์ด๋ ๋ฐ์ดํฐ๋ฅผ ํ์ํ๋๋ก ํ์. ์ฐ์ ์ฒซ๋ฒ์งธ๋ก ๋ฐฐ์ด์ ์ค๊ฐ ์์๋ฅผ ์ ํํ๋ค. mid = 7; ๋๋ฒ์งธ๋ก๋ ์ค๊ฐ ๊ฐ๊ณผ ์ฐพ์ผ๋ ค๋ ๊ฐ์ ์๋ก ๋น๊ตํ๋ค. ๋ง์ฝ ์ฐพ์ผ๋ ค๋ ๊ฐ์ด ์ค๊ฐ ๊ฐ๋ณด๋ค ์๋ค๋ฉด ์ค์ ์์์ ์ผ์ชฝ์์ ์ค๊ฐ ๊ฐ์ ๋ค..