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

์ปดํ“จํ„ฐ ๊ณตํ•™33

์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ํ•„๊ธฐ - 2021๋…„ 05์›” 15์ผ ๊ธฐ์ถœ๋ฌธ์ œ ๋งํ–ˆ๋‹ค. ํ„ฑ๊ฑธ์ด๋ผ๋‹ˆ ใ…‹ใ…‹... 3์ผ ์ „๋ถ€ํ„ฐ ๋ฐ”๋น ์„œ ์ดํ‹€๋™์•ˆ ์ž  5์‹œ๊ฐ„ ์ •๋„ ๊ณต๋ถ€ํ–ˆ๋”๋‹ˆ ์ด๋ ‡๊ฒŒ ๋๋‹ค... ์›์ธ๋ถ„์„ 1. ์ด๋•Œ๊นŒ์ง€ ์˜ค๋‹ต๋งž์€ ๋‚ด์šฉ์„ ์ œ๋Œ€๋กœ ๋ณด์ง€์•Š์•˜๋‹ค. 2. 2ํšŒ์ฐจ ๊นŒ์ง€ ๋‚ด์šฉ์„ ์ •๋ฆฌํ•˜๊ธด ํ–ˆ์ง€๋งŒ, ์ •๋ฆฌ๋งŒ ํ–ˆ๋‹ค. 3. 3ํšŒ์ฐจ, 4ํšŒ์ฐจ์˜ ๊ฒฝ์šฐ๋Š” ์˜ค๋‹ต์„ ๋ณด์ง€๋„ ์•Š์•˜๋‹ค. ๋‚ด์ผ์€ ์ด๋•Œ๊นŒ์ง€ ์ €์žฅํ•ด ๋‘” cbt ์ž๋ฃŒ์˜ ์˜ค๋‹ต๋“ค์„ ๋จผ์ € ๋ณด๊ณ ...... ์˜ค๋‹ต์„ ์œ„์ฃผ๋กœ ์ •๋ฆฌ๋ณด๋‹จ ๊ณต๋ถ€๋ฅผ ํ•ด๋ณด๋ ค๊ณ ํ•œ๋‹ค. ํ•ด๊ฒฐ์ฑ… 1. html๋กœ ์ €์žฅํ•ด๋‘” ๊ธฐ์ถœ๋ฌธ์ œ ๋‹ต์•ˆ์—์„œ ์˜ค๋‹ต๋“ค ์ฒดํฌํ•˜๊ธฐ 2. ์˜ค๋‹ต๋“ค ์ค‘ ์ •๋ฆฌํ•œ ๋‚ด์šฉ์ด ์žˆ์œผ๋ฉด ๊ทธ๊ฒƒ์„ ์œ„์ฃผ๋กœ ๋ณด๊ธฐ 3. ์ •๋ฆฌ๋˜์ง€ ์•Š์€ ๋‚ด์šฉ์€ ์‹œ๊ฐ„์ด ๋˜๋ฉด ์ •๋ฆฌํ•˜๊ธฐ 4. ์˜คํ›„ 6์‹œ ์ฏค, CBT ์žฌ ์‹œํ—˜์„ ๋ณด๊ณ  ๋˜ ํšŒ์˜์ฐธ์„;; ์•„... ์ ์ˆ˜๊ฐ€ ์ƒ์Šน์„ธ๋ฅผ ํƒ€๊ณ  ์žˆ์—ˆ๋Š”๋ฐ ์ปจ๋””์…˜์ด ์ •๋ง ์ค‘์š”ํ•˜๋‹ค๋Š” ๊ฒƒ์„ ๊นจ๋‹ฌ์•˜๋‹ค. ์ง€๊ธˆ๋„ ๊ธ€.. 2024. 2. 2.
[์ด๋ถ„ ํƒ์ƒ‰] ์ด๋ถ„ ํƒ์ƒ‰(Binary Search) ์ด๋ž€ ? ์ด๋ถ„ ํƒ์ƒ‰ ๋‘ ์ด, ๋‚˜๋ˆŒ ๋ถ„์„ ์จ์„œ ์ด๋ถ„์ธ๊ฐ€? ์ •๋‹ต, ์ด๋ถ„ ํƒ์ƒ‰์€ ๋‘๊ฐœ๋กœ ๋‚˜๋ˆ„์–ด์„œ ํƒ์ƒ‰ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 1๋ถ€ํ„ฐ 10๊นŒ์ง€ ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•ด๋ณด์ž. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} ์šฐ๋ฆฌ๊ฐ€ 8์„ ์ฐพ์„ ๋•Œ, ๋ˆˆ์œผ๋กœ ๋ฐ”๋กœ ๋ณด์ด๋‹ˆ๊นŒ ์œ„์น˜๋ฅผ ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ๋ช‡ ๋ฒˆ์งธ์— ์žˆ๋Š”๊ฐ€? ๋ฐฐ์—ด์€ 0๋ฒˆ์งธ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋‹ˆ 7๋ฒˆ์งธ์— ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. ์ปดํ“จํ„ฐ ๋ฐฐ์—ด ์ธ๋ฑ์Šค ๊ฐœ๋…์ด ์—†๋Š” ์‚ฌ๋žŒ๋“ค์€ 8๋ฒˆ์งธ๋ผ๊ณ  ๋‹ตํ•  ๊ฒƒ์ด๋‹ค. ์ฆ‰, O(1) ์‹œ๊ฐ„์ด๋‹ค. ๊ทธ๋Ÿผ, {1, 4, 7, 10, 12, 23, 30, 35, 100, 120} ์ด ์žˆ์„ ๋•Œ, 35์˜ ์œ„์น˜๋Š”? ์šฐ๋ฆฌ๋Š” ์•ž์—์„œ ๊ฐ’์„ ์„ธ์–ด๊ฐ€๋ฉด์„œ ๋ช‡ ๋ฒˆ์งธ์— ์žˆ๋Š”์ง€ ์•Œ ๊ฒƒ์ด๋‹ค. ์ฆ‰, O(N) ์‹œ๊ฐ„์ด๋‹ค. 100๋งŒ๊ฐœ์˜ ์ˆซ์ž๊ฐ€ ์žˆ๋‹ค๋ฉด? ์šฐ๋ฆฌ๋Š” 100๋งŒ๊ฐœ๋ฅผ ์ผ์ผ์ด ์„ธ๋‹ค๊ฐ€.. 2024. 2. 1.
์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ํ•„๊ธฐ - 2021๋…„ 03์›” 07์ผ ๊ธฐ์ถœ๋ฌธ์ œ ์ €๋ฒˆ ๊ธฐ์ถœ๋ฌธ์ œ ํ’€์ด์—์„œ ๋ชฉํ‘œํ•œ 5๊ณผ๋ชฉ์˜ ์ ์ˆ˜๊ฐ€ ์ƒ๋‹นํžˆ ๋†’๊ฒŒ ๋‚˜์™”๋‹ค. ์ด์ œ๋ถ€ํ„ฐ๋Š” ๊ธ€ ์“ธ ๋‚ด์šฉ์ด ๋งŽ์ด ์—†์„ ๊ฒƒ ๊ฐ™๋‹ค... ์ •๋ฆฌํ•˜๋Š” ์ฒด๊ณ„์™€ ๊ณต๋ถ€ํ•˜๋Š” ์ฒด๊ณ„๊ฐ€ ์žกํ˜”์œผ๋ฏ€๋กœ ์•ž์œผ๋กœ ๊ณ„์†ํ•ด์„œ ํ’€์–ด๋‚˜๊ฐ€๋ฉด ๋˜๊ฒ ๋‹ค. ๊ทธ๋‚˜๋งˆ ๋ฌธ์ œ์ ์„ ๊ผฝ์ž๋ฉด ํ•œ ๊ณผ๋ชฉ์— ๋Œ€ํ•ด ์ •๋ฆฌ๋ฅผ ๋งˆ์ณค๋‹ค๋ฉด ์ด์ „ ๊ณผ๋ชฉ์—์„œ ์ •๋ฆฌํ•œ ๋‚ด์šฉ์ด ๊ฐ€๋ฌผ๊ฐ€๋ฌผ ํ•˜๋‹ค๋Š” ์ ... ์ด๊ฑด ๊ทธ๋ƒฅ ์ตœ๋Œ€ํ•œ ๋ฌธ์ œ ์ •๋ฆฌ ๋‹ค ํ•ด๋ณด๊ณ  ๊ฐœ๋…์„ ํ•œ๋ฒˆ ๋” ์ฝ๊ณ  ๋‹ค์‹œ ํ’€๋ฉด์„œ ์ตํžˆ๋Š” ์ˆ˜ ๋ฐ–์— ์—†์„ ๊ฒƒ ๊ฐ™๋‹ค. ์–ผ๋ฅธ CBT ๊ธฐ์ถœ๋ฌธ์ œ ๋‹คํ’€์–ด๋ฒ„๋ฆฌ๊ธฐ ! ๋…ธ์…˜ ์ •๋ฆฌ https://www.notion.so/24jihwan/2021-03-07-7834fbf6273047a2a991501da234c1bc 2021๋…„ 03์›” 07์ผ ๊ธฐ์ถœ๋ฌธ์ œ | Notion ์˜ค๋‹ต ๋…ธํŠธ 24jihwan.notion.site ๊ณต๋ถ€ ์‚ฌ์ดํŠธ http.. 2024. 1. 31.
์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ํ•„๊ธฐ - 2020๋…„ 09์›” 26์ผ ๊ธฐ์ถœ๋ฌธ์ œ ์ตœ๊ทผ ์ œ๋ฉ‹๋Œ€๋กœ์ธ ๋‚ ์”จ์™€ ์žฆ์€ ํšŒ์˜๋กœ ๋จธ๋ฆฌ๊ฐ€ ๋„ˆ๋ฌด ์•„ํŒ ๋„ค์š”.. ๊ทธ๋ž˜์„œ ๊ทธ๋Ÿฐ์ง€ ์˜ค๋Š˜ ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ๋ถ„๋ช… '1ํšŒ์ฐจ์— ์ •๋ฆฌํ•œ ๋‚ด์šฉ์ธ๋ฐ..' ๋ผ๋Š” ์ƒ๊ฐ๊ณผ ํ•จ๊ป˜ ์•„์‰ฌ์›€์ด ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ๋˜, 2ํšŒ์ฐจ์—์„œ ํ’€์—ˆ๋˜ ๋‚ด์šฉ๋“ค๋„ ๊ฝค๋‚˜ ๋‚˜์˜ค๋”๋ผ๊ตฌ์š”. ๋ฌธ์ œ ์€ํ–‰ ๋А๋‚Œ์ด ๋‚˜๊ธฐ๋„ ํ–ˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ 1ํšŒ์ฐจ์— ์ฒซ ์ •๋ฆฌ๋ฅผ ํ•˜๋Š”๋ฐ ๋ถ„๋Ÿ‰์ด ๋„ˆ๋ฌด ๋งŽ์•„ 2ํšŒ์ฐจ๋ฅผ ์ •๋ฆฌํ•˜์ง€ ๋ชปํ–ˆ์Šต๋‹ˆ๋‹ค.. 2ํšŒ์ฐจ ์˜ค๋‹ต์— ๋Œ€ํ•ด ํ•œ ๋ฒˆ ์ฝ์–ด๋ณด๊ณ ๋ผ๊ณ  ํ’€์—ˆ์œผ๋ฉด ์ ์ˆ˜๊ฐ€ ๋” ๋†’์•˜์„ ๊ฒƒ ๊ฐ™์€๋ฐ ํ•˜๋Š” ์•„์‰ฌ์›€์ด ์žˆ๋”๋ผ๊ตฌ์š”. ๊ทธ๋ž˜์„œ ๋ช‡ ์ ์ธ๋ฐ? ์ด๋ฒˆ์—๋Š” 1ํšŒ์ฐจ์— ๋น„ํ•ด ์ „์ฒด 10์ ์ด๋‚˜ ์ƒ์Šนํ–ˆ๊ณ  2ํšŒ์ฐจ๋ณด๋‹ค๋„ 2์ ์ด๋‚˜ ์ƒ์Šนํ–ˆ์Šต๋‹ˆ๋‹ค. ๋ฌผ๋ก  ๊ฒฐ๊ณผ๋Š” ๋” ์ข‹์ง€๋งŒ, ์ „ ๊ณผ๋ชฉ์—์„œ ์ „์ฒด์ ์œผ๋กœ ๋” ๋†’์€ ์ ์ˆ˜๋ฅผ ๋ฐ›์„ ์ˆ˜ ์žˆ์—ˆ์„ํ…๋ฐ.. ํ•˜๋Š” ์•„์‰ฌ์›€์ด ์žˆ๋”๋ผ๊ตฌ์š”. ๋งŒ์•ฝ, ์ด๊ฒŒ ์‹ค์ œ ์‹œํ—˜์žฅ์ด๋ผ๊ณ  ํ–ˆ์œผ.. 2024. 1. 29.
์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ํ•„๊ธฐ - 2020๋…„ 08์›” 22์ผ ๊ธฐ์ถœ๋ฌธ์ œ ์ž๊ฒฉ์ฆ ์ทจ๋“์„ ์œ„ํ•œ ์ „๋žต ์„ธ์šฐ๊ธฐ ์ด์ „ ํฌ์ŠคํŒ…์—์„œ 2020๋…„ 06์›”์ž ๊ธฐ์ถœ๋ฌธ์ œ๋ฅผ ํ’€๊ณ  ์ •๋ฆฌํ•ด๋ดค๋”๋‹ˆ ์ฒซ ์ •๋ฆฌ๋ผ ๊ทธ๋Ÿฐ์ง€ ์ •๋ฆฌํ•  ๋‚ด์šฉ์ด ๋„ˆ๋ฌด๋‚˜ ๋งŽ๋”๊ตฐ์š”.. ์ •๋ฆฌํ•˜๋ฉด์„œ ๋ณด์™„ํ•ด์•ผ ํ•  ๋ถ€๋ถ„์ด ๋ณด์ด๋”๋ผ๊ตฌ์š”. ์ด์ „ ํ…Œ์ŠคํŠธ์—์„œ๋Š” 2๋ฒˆ ๊ณผ๋ชฉ์— ๋Œ€ํ•ด ๊ณผ๋ฝ์ด ๋ฐœ์ƒํ–ˆ๋Š”๋ฐ์š”. ์—„์ฒญ๋‚˜๊ฒŒ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ๋ฒˆํ˜ธ ์ฒดํฌ๋ฅผ ์ž˜๋ชปํ•ด์„œ 3๋ฌธ์ œ์ธ๊ฐ€ 4๋ฌธ์ œ๋ฅผ ํ‹€๋ ธ๋”๋ผ๊ตฌ์š”. ์ œ์ผ ๋ณด์™„ํ•ด์•ผํ•  ๋ถ€๋ถ„์ด '์ฒดํฌ ๋˜‘๋ฐ”๋กœ ํ™•์ธํ•˜๊ธฐ' ์˜€์Šต๋‹ˆ๋‹ค ใ…‹ใ…‹ใ…‹ ์ •๋ฆฌํ•˜๋ฉด์„œ ๋ณด์™„ํ•  ๋ถ€๋ถ„๋„ ์ฐพ๊ฒŒ๋˜๊ณ  ์ข‹์•˜์ง€๋งŒ ํฌ์ŠคํŠธ ์ž‘์„ฑ์‹œ๊ฐ„ ๊ธฐ์ค€์œผ๋กœ 2๊ณผ๋ชฉ๊นŒ์ง€๋ฐ–์— ์ •๋ฆฌ๋ฅผ ํ•˜์ง€ ๋ชปํ–ˆ์–ด์š”... (์ €๋Š” ์ •๋ฆฌํ•˜๋ฉด์„œ ์ดํ•ดํ•˜๋ ค๋Š” ํƒ€์ž…์ด๋ผ ์ •๋ฆฌํ•  ๋•Œ ์˜ค๋ž˜ ๊ฑธ๋ฆฝ๋‹ˆ๋‹ค..) ์ •๋ฆฌ๊ฐ€ ๋„ˆ๋ฌด ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๋‹ค๋ณด๋‹ˆ ํฌ์ŠคํŠธ ์ž‘์„ฑ์ผ ๊ธฐ์ค€ ์˜คํ›„ 09:00์— ํšŒ์˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๋น ๋ฅด๊ฒŒ ์ •๋ฆฌ๋ฅผ ํฌ๊ธฐํ•˜๊ณ  ์ด์ „ ํฌ์ŠคํŒ…์—์„œ ์ž‘์„ฑํ•œ '์ž๊ฒฉ.. 2024. 1. 28.
3. ์ž๋ฃŒํ˜•(DataType) ์ด์ „ ํฌ์ŠคํŠธ์—์„œ ๋ณ€์ˆ˜๋ฅผ ์„ค๋ช…ํ–ˆ์Šต๋‹ˆ๋‹ค.์ž๋ฃŒํ˜•์ด๋ž€ ๋ณ€์ˆ˜์— ๊ฐ’์„ ํ• ๋‹นํ•  ๋•Œ, ์–ด๋–ค ๊ฐ’์„ ํ• ๋‹นํ•  ๊ฒƒ์ธ์ง€? ๋ฏธ๋ฆฌ ์•Œ๋ ค์ฃผ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋ณ€์ˆ˜ ํฌ์ŠคํŠธ๋ฅผ ์ž˜ ์ƒ๊ฐํ•ด ๋ด…์‹œ๋‹ค.1. a = 10์„ ์ž‘์„ฑํ•˜๊ณ  ๋ฐ”๋กœ ๋‹ค์Œ์— a = 22์–ต์ด๋ผ๊ณ  ์ž‘์„ฑํ•ด ๋ด…์‹œ๋‹ค.2. Symbol Table์—์„œ a์˜ ์ฃผ์†Œ๊ฐ€ 0x0004๋ผ๊ณ  ๊ฐ€์ •์„ ํ•ฉ์‹œ๋‹ค.3. 0x0008 ์ฃผ์†Œ์— ์ด๋ฏธ ๋‹ค๋ฅธ ๊ฐ’์ด ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•ฉ์‹œ๋‹ค.4. 0x0004์— 10์„ ์ €์žฅํ•  ๋•Œ๋Š” ์•„๋ฌด ๋ฌธ์ œ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.5. 0x0004์— 22์–ต์„ ์ €์žฅํ•  ๋•Œ๋Š” ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ•ฉ๋‹ˆ๋‹ค. ์ด์œ ๊ฐ€ ๋ญ˜๊นŒ์š”?์ปดํ“จํ„ฐ์—์„œ ๊ธฐ๋ณธ์ ์ธ ์ •์ˆ˜๋Š” 4byte(32bit, ๋Œ€๋žต 21์–ต)๊นŒ์ง€ ํ‘œํ˜„์„ ํ•˜๊ณ  ๊ณต๊ฐ„์„ ์ฐจ์ง€ํ•ฉ๋‹ˆ๋‹ค.a๋ผ๋Š” ๋ณ€์ˆ˜๊ฐ€ 0x0004, 0x0005, 0x0006, 0x0007์˜ ๊ณต๊ฐ„์„ ์ฐจ์ง€ํ•˜๋Š” ๊ฒƒ์ด์ฃ .๊ทธ๋Ÿฐ๋ฐ 22์–ต์„ ์ €.. 2024. 1. 2.