๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋…ธ๋งˆ๋“œ์ฝ”๋”๊ฐœ๋ฐœ์ž๋ถํด๋Ÿฝ2

๋…ธ๋งˆ๋“œ์ฝ”๋” ๋ถํด๋Ÿฝ ์žกํ•™์‚ฌ์ „ Day10 - ๋ ˆ๊ฑฐ์‹œ ์‹œ์Šคํ…œ์˜ ๊ตํ›ˆ | ๋ฒ„์ „ ํ‘œ๊ธฐ ๋ฐฉ๋ฒ• ๐Ÿ“š ๋ฒ”์œ„ : Ep30. ๋ ˆ๊ฑฐ์‹œ ์‹œ์Šคํ…œ์˜ ๊ตํ›ˆ - Ep34. ๋ฒ„์ „ ํ‘œ๊ธฐ ๋ฐฉ๋ฒ• ๐Ÿ““ ์ฑ…์—์„œ ๊ธฐ์–ตํ•˜๊ณ  ์‹ถ์€ ๋‚ด์šฉ์„ ์จ๋ณด์„ธ์š”. ๋ ˆ๊ฑฐ์‹œ ์‹œ์Šคํ…œ ์ฝ”๋ณผ(COBOL)์ด๋ผ๋Š” ์˜›๋‚  ์–ธ์–ด๊ฐ€ ์žˆ๋Š”๋ฐ ๋งˆ์น˜ ์ง€๊ธˆ์˜ ํŒŒ์ด์ฌ ๊ฐ™์€ ์กด์žฌ์˜€๋‹ค. ์–ธ์–ด์˜ ์ปค๋ฎค๋‹ˆํ‹ฐ๊ฐ€ ์ž‘์œผ๋ฉด ์ง€์†์„ฑ์ด ๋‚ฎ์•„์งˆ ์ˆ˜ ์žˆ๋‹ค. ์ง€๊ธˆ ๋Œ์•„๊ฐ€๋ฉด ์žฅ๋•ก์ด๋ผ๋Š” ๋งˆ์ธ๋“œ๋กœ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜์ง€ ๋ง๊ณ , ์ฑ…์ž„๊ฐ ์žˆ๊ฒŒ ๋งŒ๋“ค์–ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋Š์ž„์—†๋Š” ๊ด€๋ฆฌ๊ฐ€ ํ•„์š”ํ•˜๋‹ค. SQL (Structured query Language) ๋ฐ์ดํ„ฐ ๋ฒ ์ด์Šค์— ์–ด๋–ค ์งˆ๋ฌธ or ๋ฌธ์˜๋ฅผ ํ•˜๊ธฐ ์œ„ํ•ด ์–ด๋–ค ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง„ ์–ธ์–ด, ๋ฐ์ดํ„ฐ ๋ฒ ์ด์Šค๋ฅผ ๋‹ค๋ฃจ๋Š” ์–ธ์–ด ์—ฌ๋Ÿฌ ์ข…๋ฅ˜๊ฐ€ ์žˆ๋Š”๋ฐ ์ž์‹ ์—๊ฒŒ ํ•„์š”ํ•œ ๊ฒƒ์„ ์‚ฌ์šฉํ•˜๋ฉด ๋œ๋‹ค. ์šฉ๋„์— ๋งž๊ฒŒ ์‚ฌ์šฉํ•˜์ž. DBMS (Database Management System) ๋ฐ์ดํ„ฐ ๋ฒ ์ด์Šค ๊ด€๋ฆฌ ์‹œ์Šคํ…œ .. 2023. 1. 23.
๋…ธ๋งˆ๋“œ์ฝ”๋” ๋ถํด๋Ÿฝ ์žกํ•™์‚ฌ์ „ Day09 - ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ | ํด๋ฆฐ์ฝ”๋“œ ๐Ÿ“š ๋ฒ”์œ„ : Ep26. ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ - Ep29. ํด๋ฆฐ์ฝ”๋“œ ๐Ÿ““ ์ฑ…์—์„œ ๊ธฐ์–ตํ•˜๊ณ  ์‹ถ์€ ๋‚ด์šฉ์„ ์จ๋ณด์„ธ์š”. ์‹œ๊ฐ„๋ณต์žก๋„๋Š” ๊ฐ™์œผ๋ฉด์„œ(O(N²)) ์„ฑ๋Šฅ์€ ๋‹ค๋ฅธ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 3๊ฐ€์ง€ = ๋ฒ„๋ธ” / ์„ ํƒ / ์‚ฝ์ž… ์ •๋ ฌ โ–ผ ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ ๊ฐ™์€๋ฐ ์†๋„ ์ฐจ์ด๊ฐ€ ๋‚˜๋Š” ์ด์œ ? ๋”๋ณด๊ธฐ ๋ชจ๋‘ ์‹œ๊ฐ„๋ณต์žก๋„๋Š” ๊ฐ™์ง€๋งŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ดˆ๊ธฐ ๋ฐ์ดํ„ฐ ์ƒํƒœ์— ๋”ฐ๋ผ ์ฒ˜๋ฆฌ ์†๋„๊ฐ€ ๋‹ฌ๋ผ์ง€๊ธฐ๋„ ํ•˜๊ณ , ์ตœ์•…์˜ ๊ฒฝ์šฐ์—๋Š” ์‹œ๊ฐ„์ด ๋งค์šฐ ๊ธธ์–ด์ง€๊ธฐ๋„ ํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ตœ์•…์˜ ๊ฒฝ์šฐ๋Š” ์ •๋ฐœ ๋“œ๋ฌผ๊ธฐ ๋•Œ๋ฌธ์— ๋ณดํ†ต ํ‰๊ท ์ ์ธ ์‹œ๊ฐ„์ด ์ธก์ •๋œ๋‹ค. ๋”ฐ๋ผ์„œ ์‹œ๊ฐ„๋ณต์žก๋„๋Š” ๊ฐ™์ง€๋งŒ ์„ฑ๋Šฅ์ด ๋‹ฌ๋ผ์ง€๊ธฐ๋„ ํ•œ๋‹ค. ์‹ค์ œ๋กœ๋Š” bubble < selection < insertion ์ˆœ์œผ๋กœ ์„ฑ๋Šฅ์ด ์ข‹๋‹ค. ๋ฒ„๋ธ”์ •๋ ฌ (Bubble Sort) ์‹ค์ œ๋กœ ์ฉ ํšจ์œจ์ ์ด์ง€๋Š” ์•Š์•„์„œ ๋งŽ์ด ์‚ฌ์šฉํ•˜์ง€๋Š” ์•Š์Œ ์™ผ์ชฝ, ์˜ค๋ฅธ์ชฝ์„ .. 2023. 1. 22.
๋ฐ˜์‘ํ˜•