๋ ธ๋ง๋์ฝ๋ ๋ถํด๋ฝ ์กํ์ฌ์ Day09 - ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ | ํด๋ฆฐ์ฝ๋ ๐ ๋ฒ์ : Ep26. ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ - Ep29. ํด๋ฆฐ์ฝ๋ ๐ ์ฑ ์์ ๊ธฐ์ตํ๊ณ ์ถ์ ๋ด์ฉ์ ์จ๋ณด์ธ์. ์๊ฐ๋ณต์ก๋๋ ๊ฐ์ผ๋ฉด์(O(N²)) ์ฑ๋ฅ์ ๋ค๋ฅธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ 3๊ฐ์ง = ๋ฒ๋ธ / ์ ํ / ์ฝ์ ์ ๋ ฌ โผ ์๊ฐ ๋ณต์ก๋๊ฐ ๊ฐ์๋ฐ ์๋ ์ฐจ์ด๊ฐ ๋๋ ์ด์ ? ๋๋ณด๊ธฐ ๋ชจ๋ ์๊ฐ๋ณต์ก๋๋ ๊ฐ์ง๋ง ์๊ณ ๋ฆฌ์ฆ์ ์ด๊ธฐ ๋ฐ์ดํฐ ์ํ์ ๋ฐ๋ผ ์ฒ๋ฆฌ ์๋๊ฐ ๋ฌ๋ผ์ง๊ธฐ๋ ํ๊ณ , ์ต์ ์ ๊ฒฝ์ฐ์๋ ์๊ฐ์ด ๋งค์ฐ ๊ธธ์ด์ง๊ธฐ๋ ํ๋ค. ํ์ง๋ง ์ต์ ์ ๊ฒฝ์ฐ๋ ์ ๋ฐ ๋๋ฌผ๊ธฐ ๋๋ฌธ์ ๋ณดํต ํ๊ท ์ ์ธ ์๊ฐ์ด ์ธก์ ๋๋ค. ๋ฐ๋ผ์ ์๊ฐ๋ณต์ก๋๋ ๊ฐ์ง๋ง ์ฑ๋ฅ์ด ๋ฌ๋ผ์ง๊ธฐ๋ ํ๋ค. ์ค์ ๋ก๋ bubble < selection < insertion ์์ผ๋ก ์ฑ๋ฅ์ด ์ข๋ค. ๋ฒ๋ธ์ ๋ ฌ (Bubble Sort) ์ค์ ๋ก ์ฉ ํจ์จ์ ์ด์ง๋ ์์์ ๋ง์ด ์ฌ์ฉํ์ง๋ ์์ ์ผ์ชฝ, ์ค๋ฅธ์ชฝ์ .. 2023. 1. 22. ๋ ธ๋ง๋์ฝ๋ ๋ถํด๋ฝ ์กํ์ฌ์ Day07 - ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ ๐ ๋ฒ์ : Ep22. ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ - Ep25. ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ ๐ ์ฑ ์์ ๊ธฐ์ตํ๊ณ ์ถ์ ๋ด์ฉ์ ์จ๋ณด์ธ์. ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์ฐ๋ฆฌ๊ฐ ์ฝ๋๋ฅผ ๋ ํจ์จ์ ์ผ๋ก ์์ฑํ ์ ์๊ฒ ๋ง๋ค์ด์ค๋ค. ์๊ณ ๋ฆฌ์ฆ = ์ปดํจํฐ์๊ฒ ๋ด๋ฆฌ๋ ์ง์์ฌํญ๋ค์ ๋์ด ์ง๋ : ํจ์คํ์ธ๋ ์๊ณ ๋ฆฌ์ฆ (์ต์ ๊ฒฝ๋ก ์ฐพ์์ค) JPG, PNG : ์์ถ ์๊ณ ๋ฆฌ์ฆ (์ด๋ฏธ์ง ์์ ์ต๋ํ ์ ๊ฒ, ์ฉ๋ ํจ์จ์ ์ผ๋ก ์ถ์) ์๋ฃ๊ตฌ์กฐ = data๋ฅผ ํจ์จ์ ์ผ๋ก ๋ณด๊ด/์ฐพ์ ์ ์๊ฒ ํด์ค ๋ฐ์ดํฐ๋ ๊ธฐ์ ๊ฐ๋ฐ์ ๊ผญ ํ์ํ๋ค. ์ฐ๋ฆฌ์๊ฒ ๋ฌด๋ฃ๋ก ์ ๊ณต๋๋ ์๋น์ค๋ ์ฐ๋ฆฌ์ ๋ฐ์ดํฐ๋ฅผ ์์งํ๋ ๋๊ฐ๋ก ๋ง๋ค์ด์ง๋ค. ๋ฐ์ดํฐ๋ฅผ ์ ๋ณด๊ดํ๋ ๊ฒ์ ๋์ด ์ฐพ๊ธฐ ์ฝ๊ฒ ๋ณด๊ดํด์ผ ํ๋ค. ์๋ฃ๊ตฌ์กฐ์ ์ฌ๋ฌ ๋ฐฉ์ ์์ : ํ๋ก๊ทธ๋จ์ ๋ชฉ์ ์ ๋ฐ๋ผ ๊ฒฐ์ ์์ ๊ฒ๋ถํฐ ํฐ ์์๋ก ์ ๋ฆฌ (data siz.. 2023. 1. 20. ๋ ธ๋ง๋์ฝ๋ ๋ถํด๋ฝ ์กํ์ฌ์ Day06 - ์ธํฐ๋ท์ต์คํ๋ก๋ฌ ์ ํด ์ด์ | ํ์คํ๊ฐ๋ฐ์์ ์๋ฏธ ๐ ๋ฒ์ : Ep16. ์ธํฐ๋ท์ต์คํ๋ก๋ฌ ์ ํด ์ด์ - Ep21. ํ์คํ ๊ฐ๋ฐ์์ ์๋ฏธ ๐ ์ฑ ์์ ๊ธฐ์ตํ๊ณ ์ถ์ ๋ด์ฉ์ ์จ๋ณด์ธ์. Web ๋ธ๋ผ์ฐ์ ์ ํต์ฌ ํ๋ก๊ทธ๋จ์ '๋ธ๋ผ์ฐ์ ์์ง' ๋๋ '๋ ๋๋ง ์์ง'์ด๋ผ๊ณ ํ๋ค. ํ์ด์ดํญ์ค : ๊ฒ์ฝ(gecko) ์ฌํ๋ฆฌ : ์นํท(webkit) ํฌ๋กฌ : ๋ธ๋งํฌ (blink) ๋ธ๋ผ์ฐ์ ์์ง์ด ์น ๋ธ๋ผ์ฐ์ ์ ์ฑ๋ฅ์ ๊ฒฐ์ ํ๋ค. ์ธํฐ๋ท ์ต์คํ๋ก๋ฌ๊ฐ ์ ํดํ ์ด์ ? ๋์ ์ ์ ์จ๋ง ๋ฏฟ๊ณ ์ ๋ฐ์ดํธ์ ์ํํ์ฌ ๋ณด์ ๋ฌธ์ ์ ์ทจ์ฝํด์ง, ๊ทธ๋ก ์ธํด ์ฌ์ฉ์๋ค์ด ๋ค๋ฅธ ๋ธ๋ผ์ฐ์ ๋ฅผ ์ ํํ๊ฒ ๋์๋ค. ์น์ฌ์ดํธ์ ์ ์ํ๋ฉด ์ฌ์ฉ์์ ์๋ฒ๊ฐ ์ ๋ณด๋ฅผ ์ฃผ๊ณ ๋ฐ๋๋ค. ์ด ๋ ํ์ํ ์ผ์ข ์ ๊ท์น์ HTTP๋ผ๊ณ ํ๋ค. HTTP๋ ์ฐ๋ฆฌ๋ฅผ ๊ธฐ์ตํ์ง ๋ชปํ๋ค. ๊ทธ๋์ ์ฐ๋ฆฌ ์ ๋ณด๋ฅผ ๊ธฐ์ตํด ์ค ์ฟ ํค๊ฐ ํ์ํ๋ค. ์ฟ ํค ์ฌ์ฉ ์ ๊ท.. 2023. 1. 19. ๋ ธ๋ง๋์ฝ๋ ๋ถํด๋ฝ ์กํ์ฌ์ Day05 - ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ํ๋ ์์ํฌ | ํ๋์ ์๋น์ค ์ข ๋ฃ ์ด์ ๐ ๋ฒ์ : Ep11. ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ํ๋ ์์ํฌ - Ep15. ํ๋์ ์๋น์ค ์ข ๋ฃ ์ด์ ๐ ์ฑ ์์ ๊ธฐ์ตํ๊ณ ์ถ์ ๋ด์ฉ์ ์จ๋ณด์ธ์. ๋ผ์ด๋ธ๋ฌ๋ฆฌ vs ํ๋ ์์ํฌ ๋๊ตฐ๊ฐ ๋ฏธ๋ฆฌ ์์ฑํด ๋์ ์ฝ๋, ๊ฐ๋ฐ ์๋๋ฅผ ๋ ๋น ๋ฅด๊ฒ ๋ง๋ค์ด์ค๋ค. ๋๊ฐ ๋๊ตฌ๋ฅผ ์ ์ดํ๋๊ฐ์ ๋ฐ๋ผ ์ฐจ์ด์ ์ด ๋ฐ์ํ๋ค. ๊ฒฝ๊ณ๊ฐ ์ ๋งคํ ๋ฆฌ์กํธ์ฒ๋ผ ๊ผญ ์๋ฐํ๊ฒ ๋ฌด์์ธ์ง ๋๋ ํ์๋ ์๋ค. ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ํ๋ ์์ํฌ์ ๊ฐ๋ ์ ์ ํํ ์๋ ๊ฒ์ด ๋ ์ค์ํ๋ค. ๋ผ์ด๋ธ๋ฌ๋ฆฌ ํ๋ ์์ํฌ ์ ์ด๊ถ ์ฌ์ฉ์๊ฐ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ ์ดํจ ํ๋ ์์ํฌ๊ฐ ์ฌ์ฉ์๋ฅผ ์ ์ดํจ ๊ต์ฒด ๋์ด๋ ๋งค์ฐ ์ฌ์ ๋งค์ฐ ์ด๋ ค์ ์์ ์ ์ด์ฟผ๋ฆฌ, ๋ถํธ์คํธ๋ฉ ์ฅ๊ณ , ์คํ๋ง API (Application Programming Interface) ํ๋ก๊ทธ๋จ๋ผ๋ฆฌ ์ํตํ ๋ ์ฐ๋ ์ผ์ข ์ ๊ท์น์ ์ฝ๋ํํ ๊ฒ ์ฌ์ฉ์์ ์ปดํจํฐ๊ฐ .. 2023. 1. 19. ๋ ธ๋ง๋์ฝ๋ ๋ถํด๋ฝ ์กํ์ฌ์ Day03 - ๊ฐ๋ฐ์์ ์ค๋ฅ | ์ฝํ๋ฆฐ์ ํน์ง ๐ ๋ฒ์ : Ep06. ๋์๊ฒ๋ง ์ค๋ฅ๊ฐ ์๊ธฐ๋ ์ด์ - Ep10. ์ฝํ๋ฆฐ๊ณผ ์๋ฐ ํธํ ๐ ์ฑ ์์ ๊ธฐ์ตํ๊ณ ์ถ์ ๋ด์ฉ์ ์จ๋ณด์ธ์. ์ฝ๋ฉ ์ค ์ค๋ฅ๊ฐ ๋ฐ์ํ์ ๋ ๋ฐ๋ก ๊ฒ์ํด ๋ณด๊ธฐ๋ณด๋ค๋ ๋ด๊ฐ ์์ฑํ ์ฝ๋๋ก ์ธํด ์ค๋ฅ๊ฐ ์๊ฒผ๋ค๋ ์ฌ์ค์ ์ธ์งํ๊ณ , ์ฒ์ฒํ ์๋ฌ ๋ฉ์์ง๋ถํฐ ์ฝ์ด๋ณด๋ ์ต๊ด์ ๊ฐ์ง์. ์ค์๋ ๋๊ตฌ๋ ํ ์ ์์ง๋ง ์ฑ์ฅํ๊ธฐ ์ํด์๋ ์ค์๋ฅผ ๊ทธ๋ฅ ๋๊ธฐ์ง ๋ง๊ณ ์ง๊ณ ๋์ด๊ฐ์ผํ๋ค. ๊ณต๋ถ๋ง ํ๊ณ ์๋ฌด๊ฒ๋ ๋ง๋ค์ด๋ณด์ง ์๋ ๊ฒ์ ์์ฃผ ๋์ ์ต๊ด์ด๋ค. ๋ฐฐ์ด ๊ฒ์ ๋ด ๊ฒ์ผ๋ก ๋ง๋ค๊ธฐ ์ํด์๋ ๊ณ์ฐ๊ธฐ, ๋ฏธ๋๊ฒ์ ๋ฑ ๊ฐ๋จํ ๊ฑฐ๋ผ๋ ๋ฌด์กฐ๊ฑด ๋ง๋ค์ด๋ณด์! ์ฆ ์ฝ๋ฉ์ค์ต์ ๊ผญ ํด์ผ ํ๋ค. ๋ฌด์์ธ๊ฐ๋ฅผ ๋ง๋ค ๋ '๋๋ ์์ง ๊ทธ๋ฐ ๊ฑธ ๋ง๋ค ์ค๋ ฅ์ด ์๋ผ' ๊ฐ์ ์๊ฐ์ ํ์ง ๋ง์. ๋ญ๋ ์ง ๋ง๋ค์ด ๋ณด๋ฉด์ ์์ ์ ์ค๋ ฅ์ ํ์ ํด์ผ ํ๋ค. ๊ฐ์ ์ฝ.. 2023. 1. 16. ์ด์ 1 2 3 4 5 ยทยทยท 11 ๋ค์ ๋ฐ์ํ