TIL (Today I Learned)
2023.01.21
์ค๋ ์ฝ์ ๋ฒ์
์ํผ์๋ 26. ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ด ๋ญ์ฃ ?
์ํผ์๋ 27. ์คํ, ํ๊ฐ ๋ญ์ฃ ?
์ํผ์๋ 28. ํด์ ํ
์ด๋ธ์ด ๋ญ์ฃ ?
์ํผ์๋ 29. ๊ฐ๋ฐ์์ ํ์ ์์, ํด๋ฆฐ ์ฝ๋!
์ฑ ์์ ๊ธฐ์ตํ๊ณ ์ถ์ ๋ด์ฉ์ ์จ๋ณด์ธ์.
- ๋ฒ๋ธ์ ๋ ฌ(bubble sort) : 2์นธ ์ง๋ฆฌ ์ฐฝ๋ฌธ์ ๋๊ณ ์ค๋ฅธ์ชฝ์ผ๋ก 1์นธ์ฉ ๋ฐ๋ฉด์ ์ผ์ชฝ๊ณผ ์ค๋ฅธ์ชฝ์ ๋น๊ตํ๋ ๋ฐฉ์(p.155)
- ์ ํ์ ๋ ฌ(selection sort) : ๊ฐ์ฅ ์์ ๋ฐ์ดํฐ ๋๋ ๊ฐ์ฅ ํฐ ๋ฐ์ดํฐ์ ์์น๋ฅผ ๋ฐ๋ก ๊ธฐ์ตํ๋ ๋น์(p.156)
- ์ฝ์ ์ ๋ ฌ(insertion sort) : ์์ ์๋ ๋ฐ์ดํฐ๋ฅผ ๋ณด๋ฉด์ ๋ฐฐ์น ( ํฌ์ธํธ๋ ๊ตํ์ด ์๋๋ผ ๋ฐ์ด ๋ฃ๋๋ค๋ ๊ฒ ! ) [p.158]
- ์คํ : ์์์๋ถํฐ ๋ฐ์ดํฐ๋ฅผ ์๊ณ , ์์์ ๋ถํฐ ๋ฐ์ดํฐ๋ฅผ ๋บ๋ค ( LIFO ) [p.164]
- ์น ๋ธ๋ผ์ฐ์ ๋ค๋ก๊ฐ๊ธฐ ๋ฒํผ, ๋๋๋ฆฌ๊ธฐ (ctrl + z)
- ํ : ๋จผ์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋น ์ ธ ๋๊ฐ๋ค ( FIFO ) [p.165]
- ์ผํ๋ฌผ ์ฃผ๋ฌธ ์ฒ๋ฆฌ ๋ฐฉ์ ( ๋จผ์ ๋ค์ด์จ ์ฃผ๋ฌธ์ด ๋จผ์ ๋๊ฐ๋๊น )
- ํด์ํ ์ด๋ธ : ํค์ ๊ฐ์ ์ง์ง์ด ๋ชจ์ ๊ฒ (p.167)
- ํด๋ฆฐ ์ฝ๋๋, ์ค๋ช
์ด ํ์ ์๋ ์ฝ๋.
- ์๋ฏธ์๋ ๋ณ์, ํจ์์ ์ด๋ฆ์ ์ ์ ํ ์ฌ์ฉํ๋ผ
- ํจ์ ์ด๋ฆ์ ๊ฐ๊ธ์ ๋์ฌ๋ก ์ง์ด๋ผ
- ๋งค๊ฐ๋ณ์๋ ๋๋ฌด ๋ง์ด ์ฐ์ง ๋ง๋ผ
- boolean ๊ฐ์ ์ธ์๋ก ๋ณด๋ด์ง ๋ง๋ผ
- ์ถ์ฝ์ด๋ฅผ ์ฐ์ง ๋ง๋ผ
์ค๋ ์ฝ์ ์๊ฐ์? ๋ ์ค๋ฅด๋ ์๊ฐ์ ๊ฐ๋ณ๊ฒ ์ ์ด๋ณด์ธ์
- ์ฌํด ์์ ํด๋ฆฐ์ฝ๋ ๊ผญ ์ฝ์ด๋ณด๊ธฐ
๊ถ๊ธํ ๋ด์ฉ์ด ์๊ฑฐ๋, ์ ์ดํด๋์ง ์๋ ๋ด์ฉ์ด ์๋ค๋ฉด ์ ์ด๋ณด์ธ์.
'๐ Book-Talk > IT ์กํ์ฌ์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[IT 5๋ถ ์กํ ์ฌ์ ] - 23.01.24 (0) | 2023.01.24 |
---|---|
[IT 5๋ถ ์กํ ์ฌ์ ] - 23.01.22 (0) | 2023.01.22 |
[IT 5๋ถ ์กํ ์ฌ์ ] - 23.01.19 (0) | 2023.01.19 |
[IT 5๋ถ ์กํ ์ฌ์ ] - 23.01.18 (0) | 2023.01.18 |
[IT 5๋ถ ์กํ ์ฌ์ ] - 23.01.17 (0) | 2023.01.17 |