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

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ126

CPU(Central Processing Unit) ใ…CPU๋Š” ์ •๋ณด๋ฅผ ์ฝ์–ด ๋“ค์ด๊ณ , ํ•ด์„ํ•˜๊ณ , ์‹คํ–‰ํ•˜๋Š” ๋ถ€ํ’ˆ์œผ๋กœ ์ปดํ“จํ„ฐ์˜ ํ•ต์‹ฌ ๋ถ€ํ’ˆ์ด๋‹ค. CPU์—๋Š” ์‚ฐ์ˆ ๋…ผ๋ฆฌ์—ฐ์‚ฐ์žฅ์น˜(ALU), ์ œ์–ด ์žฅ์น˜(CU), ๋ ˆ์ง€์Šคํ„ฐ๊ฐ€ ์žˆ๋‹ค.2026.04.19 - [CS๊ณต๋ถ€/์ปดํ“จํ„ฐ ๊ตฌ์กฐ] - ์ปดํ“จํ„ฐ๊ฐ€ ์ดํ•ดํ•˜๋Š” ์ •๋ณด์™€ ํ•ต์‹ฌ ๋ถ€ํ’ˆ ๋ ˆ์ง€์Šคํ„ฐ(Register)๋ ˆ์ง€์Šคํ„ฐ๋Š” CPU ์•ˆ์— ์žˆ๋Š” ์ž‘์€ ์ž„์‹œ ์ €์žฅ์žฅ์น˜์ด๋‹ค. ๋‹ค์–‘ํ•œ ๋ ˆ์ง€์Šคํ„ฐ๋“ค์ด ์žˆ๊ณ , ๊ฐ๊ธฐ ๋‹ค๋ฅธ ์ด๋ฆ„๊ณผ ์—ญํ• ์„ ๊ฐ€์ง„๋‹ค.CPU๊ฐ€ ๊ณตํ†ต์ ์œผ๋กœ ํฌํ•จํ•˜๊ณ  ์žˆ๋Š” ๋Œ€ํ‘œ์ ์ธ ์ฃผ์š” ๋ ˆ์ง€์Šคํ„ฐ1. ํ”„๋กœ๊ทธ๋žจ ์นด์šดํ„ฐ(PC, Program Counter)๋ฉ”๋ชจ๋ฆฌ์—์„œ ๋‹ค์Œ์œผ๋กœ ์ฝ์–ด ๋“ค์ผ ๋ช…๋ น์–ด์˜ ์ฃผ์†Œ๋ฅผ ์ €์žฅํ•œ๋‹ค. ํ”„๋กœ๊ทธ๋žจ ์นด์šดํ„ฐ๋ฅผ ๋ช…๋ น์–ด ํฌ์ธํ„ฐ๋ผ๊ณ  ๋ถ€๋ฅด๋Š” CPU๋„ ์žˆ๋‹ค.์ผ๋ฐ˜์ ์œผ๋กœ ํ”„๋กœ๊ทธ๋žจ ์นด์šดํ„ฐ๋Š” 1์”ฉ ์ฆ๊ฐ€ํ•œ๋‹ค. ๋‹ค์Œ์œผ๋กœ ์ฝ์–ด ๋“ค์ผ ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๊ฐ€ 1์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ๊ฒƒ๊ณผ ๊ฐ™.. 2026. 4. 22.
์ปดํ“จํ„ฐ๊ฐ€ ์ดํ•ดํ•˜๋Š” ์ •๋ณด: ๋ช…๋ น์–ด์™€ ๋ฐ์ดํ„ฐ CPU๋Š” ๊ธฐ๋ณธ์ ์œผ๋กœ 0๊ณผ 1๋งŒ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋‹ค.๋น„ํŠธ(bit): 0๊ณผ 1์„ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐ€์žฅ ์ž‘์€ ์ •๋ณด์˜ ๋‹จ์œ„๋กœ, 1๋น„ํŠธ๋Š” 0 ๋˜๋Š” 1 2๊ฐœ(21)์˜ ์ •๋ณด๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๊ณ , 2๋น„ํŠธ๋Š” 4๊ฐœ(22)์˜ ์ •๋ณด, 3๋น„ํŠธ๋Š” 8๊ฐœ(23)์˜ ์ •๋ณด๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค.์ฆ‰, N๋น„ํŠธ๋Š” 2N๊ฐœ์˜ ์ •๋ณด๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค. ์‹คํ–‰ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์€ ์ˆ˜์‹ญ๋งŒ, ์ˆ˜๋ฐฑ๋งŒ ๋น„ํŠธ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ํ”„๋กœ๊ทธ๋žจ์˜ ํฌ๊ธฐ๋ฅผ ๋งํ•  ๋•Œ๋Š” ๋น„ํŠธ๋ณด๋‹ค ํฐ ๋‹จ์œ„์ธ ๋ฐ”์ดํŠธ(byte), ํ‚ฌ๋กœ๋ฐ”์ดํŠธ(kB), ๋ฉ”๊ฐ€๋ฐ”์ดํŠธ(MB), ๊ธฐ๊ฐ€๋ฐ”์ดํŠธ(GB), ํ…Œ๋ผ๋ฐ”์ดํŠธ(TB) ๋“ฑ์„ ์‚ฌ์šฉํ•œ๋‹ค.๋ฐ”์ดํŠธ(byte): 8๊ฐœ ๋น„ํŠธ๋ฅผ ๋ฌถ์€ ๋‹จ์œ„๋กœ ํ•˜๋‚˜์˜ ๋ฐ”์ดํŠธ๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ์ •๋ณด๋Š” 28=256๊ฐœ์ด๋‹ค.๊ตฌ๋ถ„๋น„ํŠธ1 byte8 bit1 kB1,000 byte1 MB1,000 kB1 GB1,000.. 2026. 4. 19.
์ปดํ“จํ„ฐ๊ฐ€ ์ดํ•ดํ•˜๋Š” ์ •๋ณด์™€ ํ•ต์‹ฌ ๋ถ€ํ’ˆ ์ปดํ“จํ„ฐ๊ฐ€ ์ดํ•ดํ•˜๋Š” ์ •๋ณด: ๋ช…๋ น์–ด์™€ ๋ฐ์ดํ„ฐ์ปดํ“จํ„ฐ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋ฅผ ์ง์ ‘ ์ดํ•ดํ•˜์ง€ ๋ชปํ•˜๊ณ , ๋ช…๋ น์–ด์™€ ๋ฐ์ดํ„ฐ ์ •๋ณด๋งŒ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋‹ค. ์ฆ‰, ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋กœ ์ž‘์„ฑ๋œ ์†Œ์Šค ์ฝ”๋“œ๋Š” ๋‚ด๋ถ€์ ์œผ๋กœ ์ปดํ“จํ„ฐ๊ฐ€ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐ์ดํ„ฐ์™€ ๋ช…๋ น์–ด์˜ ํ˜•ํƒœ๋กœ ๋ณ€ํ™˜๋œ ํ›„ ์‹คํ–‰๋œ๋‹ค.- ๋ช…๋ น์–ด: ์ˆ˜ํ–‰ํ•  ๋™์ž‘๊ณผ ์ˆ˜ํ–‰ํ•  ๋Œ€์ƒ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.ex) ๋”ํ•˜๋ผ. 1๊ณผ 2๋ฅผ, ์ถœ๋ ฅํ•˜๋ผ "hello world"๋ฅผ- ๋ฐ์ดํ„ฐ: ์ˆซ์ž, ๋ฌธ์ž, ์ด๋ฏธ์ง€, ๋™์˜์ƒ๊ณผ ๊ฐ™์€ ์ •์ ์ธ ์ •๋ณด๋ฅผ ์˜๋ฏธํ•œ๋‹ค.์ฆ‰, ๋ฐ์ดํ„ฐ๋Š” ๋ช…๋ น์–ด์— ์ข…์†์ ์ธ ์ •๋ณด์ด๋ฉฐ, ๋ช…๋ น์˜ ๋Œ€์ƒ์„ ์˜๋ฏธํ•œ๋‹ค.โ€ป ์ปดํ“จํ„ฐ๋Š” ๊ธฐ๋ณธ์ ์œผ๋กœ 0๊ณผ 1๋งŒ ์ดํ•ดํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ๋ฐ์ดํ„ฐ์™€ ๋ช…๋ น์–ด๋„ 0๊ณผ 1๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.์ปดํ“จํ„ฐ์˜ ํ•ต์‹ฌ ๋ถ€ํ’ˆ1. CPU(Central Processing Unit)์ปดํ“จํ„ฐ๊ฐ€ ์ดํ•ดํ•˜๋Š” ์ •๋ณด(๋ช…๋ น์–ด.. 2026. 4. 19.
[๋ฐฑ์ค€-35289] ๊ด„ํ˜ธ ๋ฌธ์ž์—ด ์นด๋“œ https://www.acmicpc.net/problem/35289 ๋ฌธ์ œABCDEF((()))())( ์—ฌ์„ฏ ์ข…๋ฅ˜์˜ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด๋กœ ์ด๋ฃจ์–ด์ง„ ์นด๋“œ๋ฅผ ์ž„์˜์˜ ์ˆœ์„œ๋กœ ๋‚˜์—ดํ•ด ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์˜ ์ตœ๋Œ€ ๊ธธ์ด ๊ตฌํ•˜๊ธฐ(๋ชจ๋“  ์นด๋“œ๋ฅผ ์‚ฌ์šฉํ•  ํ•„์š” X)๋‹จ, ์นด๋“œ๋Š” ๋’ค์ง‘๊ฑฐ๋‚˜ ํšŒ์ „ํ•  ์ˆ˜ ์—†๊ณ , ์นด๋“œ์— ์ ํžŒ ๋ฌธ์ž์—ด์„ ๋ถ„๋ฆฌํ•ด ์‚ฌ์šฉํ•  ์ˆ˜ ์—†์Œ ํ’€์ด ๋ฐฉ์‹์ฒ˜์Œ์— ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ด์–ด์„œ ์Šคํƒ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์ด์šฉํ•˜๋Š” ๋ฐฉ์‹์„ ๊ณ ๋ฏผํ•จ. ์Šคํƒ์„ ์ด์šฉํ•ด์„œ ํ‘ธ๋Š” ๋ฐฉ๋ฒ•์˜ ์•„์ด๋””์–ด๊ฐ€ ๋– ์˜ค๋ฅด์ง€ ์•Š์•„ ์กฐ๊ฑด ๋ถ„๊ธฐ๋ฅผ ์ด์šฉํ•ด ๋ฌธ์ œ๋ฅผ ์ ‘๊ทผํ•จ. E ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ธ ()๋Š” ๋‹จ๋…์œผ๋กœ ์‚ฌ์šฉํ•ด๋„ ์˜ฌ๋ฐ”๋ฅธ ๋ฌธ์ž์—ด์ด๋ฏ€๋กœ ๋ณ„๋„๋กœ ์„ธ์–ด์คŒF ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ธ )(๋Š” ์œ„์น˜๊ฐ€ ๊ฐ€์šด๋ฐ์— ๋ฐฐ์น˜๋˜์–ด์•ผ ํ•จ(ex: AFC, BFC, BFFFFC ๋“ฑ). ๊ฐ€์žฅ ๊ธด ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์„ ๋งŒ๋“ค ์ˆ˜ .. 2026. 4. 14.