๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฆฌ๋ˆ…์Šค history - ๋ช…๋ น ํžˆ์Šคํ† ๋ฆฌ ํ™œ์šฉ ๋ช…๋ น ํžˆ์Šคํ† ๋ฆฌ ๋ช…๋ น ํžˆ์Šคํ† ๋ฆฌ๋Š” ์ด์ „์— ์ˆ˜ํ–‰ํ–ˆ๋˜ ๋ช…๋ น ๋ชฉ๋ก์„ ์˜๋ฏธํ•˜๋ฉฐ ์•„๋ž˜์™€ ๊ฐ™์ด ๋™์ž‘ํ•œ๋‹ค. ์‰˜ ์ข…๋ฃŒ → ๋ช…๋ น ํžˆ์Šคํ† ๋ฆฌ → ~/.bash_history ํŒŒ์ผ์— ๊ธฐ๋ก ์‰˜ ์‹œ์ž‘ → ~/.bash_history ํŒŒ์ผ๋กœ๋ถ€ํ„ฐ ๋ช…๋ น ํžˆ์Šคํ† ๋ฆฌ ๊ฐ€์ ธ์˜ด → ~/.bash_history ์ดˆ๊ธฐํ™” history - ์ด์ „ ๋ช…๋ น ๋ชฉ๋ก ์ถœ๋ ฅ - history [line] - line : ๋ถˆ๋Ÿฌ์˜ฌ ํ–‰ ์ˆ˜ [user1@localhost ~]$ history # ์ €์žฅ๋œ ๋ชจ๋“  history ์ถœ๋ ฅ [user1@localhost ~]$ history 10 # ์ตœ๊ทผ 10๊ฐœ history ์ถœ๋ ฅ 426 type history 427 cd ~ 428 locale 429 echo $LANG 430 alias 431 ls -l /bin/sh 432 pri.. 2019. 12. 12.
๋ฆฌ๋ˆ…์Šค ์‰˜ ๋ช…๋ น์–ด ๊ธฐ๋ณธ ์‚ฌํ•ญ ์ •๋ฆฌ ์‰˜ ๋ช…๋ น์–ด์˜ ํ˜•์‹ command options arguments ๊ธฐ๋ณธ์ ์œผ๋กœ ๋ช…๋ น์–ด(command) ์˜ต์…˜(options) ์ธ์ˆ˜(arguments) ํ˜•์‹์œผ๋กœ ์ด๋ฃจ์–ด์ง€๋ฉฐ ๋ช…๋ น์–ด์— ๋”ฐ๋ผ ์˜ต์…˜, ์ธ์ˆ˜์˜ ํ•„์ˆ˜ ์ž…๋ ฅ ์—ฌ๋ถ€๋‚˜ ๊ฐœ์ˆ˜์— ์ฐจ์ด๊ฐ€ ์žˆ๋‹ค. [user1@localhost ~]$ date Wed Dec 11 18:55:05 KST 2019 [user1@localhost ~]$ pwd /home/user1 [user1@localhost ~]$ cs ์œ„๋Š” ๊ฐ„๋‹จํ•œ ์‰˜ ๋ช…๋ น์–ด ์‹คํ–‰ ์˜ˆ๋กœ, date ๋ช…๋ น์€ ํ˜„์žฌ ์š”์ผ, ๋‚ ์งœ, ์‹œ๊ฐ„์„, pwd ๋ช…๋ น์€ ํ˜„์žฌ ์ž‘์—… ๋””๋ ‰ํ† ๋ฆฌ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ต์…˜๊ณผ ์ธ์ˆ˜ ์งง์€ ์˜ต์…˜ ํ˜•ํƒœ(UNIX ์Šคํƒ€์ผ) - UNIX ์Šคํƒ€์ผ - ๊ฐ€์žฅ ์ž์ฃผ ์‚ฌ์šฉ๋˜๋Š” ์˜ต์…˜ ํ˜•ํƒœ - 'ls -a'์™€ ๊ฐ™์ด 1๊ฐœ์˜ ๋ฌธ์ž๋ฅผ ๋Œ€์‹œ(.. 2019. 12. 12.
๋ฆฌ๋ˆ…์Šค ๊ฐ€์ƒ๋จธ์‹ ์— PuTTY๋กœ SSH ์›๊ฒฉ ์ ‘์†ํ•˜๋Š” ๋ฐฉ๋ฒ• ์ค€๋น„ ์‚ฌํ•ญ 1. ๋ฆฌ๋ˆ…์Šค ๋จธ์‹ ์—์„œ sshd ๋ฐ๋ชฌ ์‹คํ–‰ ์ƒํƒœ ํ™•์ธ 2. ๋ฆฌ๋ˆ…์Šค ๋จธ์‹ ์—์„œ ssh ํฌํŠธ ๋ฐฉํ™”๋ฒฝ ํ—ˆ์šฉ ํ™•์ธ 3. ๋ฆฌ๋ˆ…์Šค ๋จธ์‹ ์—์„œ ํ˜ธ์ŠคํŠธ allow ์„ค์ • 4. ๊ฐ€์ƒ๋จธ์‹  ํฌํŠธ ํฌ์›Œ๋”ฉ ์„ค์ • 5. ์œˆ๋„์šฐ PC์—์„œ PuTTY ํ”„๋กœ๊ทธ๋žจ ์ค€๋น„ ๊ธฐ๋ณธ์ ์œผ๋กœ SSH ์›๊ฒฉ ์ ‘์†์„ ํ•˜๋ ค๋ฉด ๋Œ€์ƒ ๋ฆฌ๋ˆ…์Šค ๋จธ์‹ ์—์„œ sshd ๋ฐ๋ชฌ์ด ์‹คํ–‰์ค‘์ด๊ณ  ๋ฐฉํ™”๋ฒฝ์ด ํ—ˆ์šฉ ์ƒํƒœ์—ฌ์•ผ ํ•œ๋‹ค. ์œˆ๋„์šฐ์—์„œ๋Š” PuTTY๋ฅผ ์ด์šฉํ•ด ์ ‘์†ํ•  ์ˆ˜ ์žˆ๋‹ค. SSH(Secure Shell) - ๋ณดํ˜ธ๋œ ์›๊ฒฉ ๋กœ๊ทธ์ธ, ์›๊ฒฉ ๋ฐ์ดํ„ฐ ํ†ต์‹ ์— ์‚ฌ์šฉ๋˜๋Š” ํ”„๋กœํ† ์ฝœ - ํŒจํ‚ท์„ ์•”ํ˜ธํ™”ํ•˜์—ฌ ์ „์†กํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋„์ฒญ, ์œ„๋ณ€์กฐ ์ฐจ๋‹จ์ด ๊ฐ€๋Šฅ - ์„œ๋ฒ„/ํด๋ผ์ด์–ธํŠธ ๊ตฌ์กฐ๋กœ ๋™์ž‘ํ•˜๋ฉฐ ๋ณดํ†ต TCP ํฌํŠธ 22 ์‚ฌ์šฉ SSH๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” SSH ์ง€์› ๋„๊ตฌ๊ฐ€ ์„œ๋ฒ„, ํด๋ผ์ด์–ธํŠธ์— ๋ชจ๋‘ ํ•„์š”ํ•˜๋‹ค. *.. 2019. 12. 12.
VirtualBox ๋ณต์‚ฌ, ๋ถ™์—ฌ๋„ฃ๊ธฐ๋ฅผ ์œ„ํ•œ ํด๋ฆฝ๋ณด๋“œ ๊ณต์œ  ์„ค์ • ๋ฐฉ๋ฒ• ๊ฐ€์ƒ๋จธ์‹  ์†Œํ”„ํŠธ์›จ์–ด์ธ VirtualBox๋กœ ๋ฆฌ๋ˆ…์Šค ๋“ฑ์„ ๊ฒŒ์ŠคํŠธ ์šด์˜์ฒด์ œ๋กœ ์„ค์น˜ํ•˜์—ฌ ์‚ฌ์šฉํ•  ๋•Œ ๋ณต์‚ฌ, ๋ถ™์—ฌ๋„ฃ๊ธฐ๊ฐ€ ํ•„์š”ํ•œ ๊ฒฝ์šฐ๊ฐ€ ์ข…์ข… ์žˆ๋‹ค. ์ด ๋•Œ VirtualBox ํด๋ฆฝ๋ณด๋“œ ๊ณต์œ  ์„ค์ •์„ ํ†ตํ•ด ํ•ด๋‹น ๊ธฐ๋Šฅ์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ ๊ธฐ๋ณธ ์„ค์ •์€ ์‚ฌ์šฉํ•˜์ง€ ์•Š๋„๋ก ๋˜์–ด์žˆ์œผ๋ฏ€๋กœ ์„ค์น˜ ํ›„ ์„ค์ •์ด ํ•„์š”ํ•˜๋‹ค. 1. VirtualBox์—์„œ ๋Œ€์ƒ ๊ฐ€์ƒ๋จธ์‹  ์„ ํƒ ํ›„ [์„ค์ •] ํด๋ฆญ 2. ์ขŒ์ธก [์ผ๋ฐ˜] ๋ฉ”๋‰ด ์„ ํƒ ํ›„ [๊ณ ๊ธ‰] ํƒญ ํด๋ฆญ 3. [ํด๋ฆฝ๋ณด๋“œ ๊ณต์œ ]๋ฅผ [์‚ฌ์šฉ ์•ˆํ•จ]์—์„œ [์–‘๋ฐฉํ–ฅ]์œผ๋กœ ์„ค์ • ๋ณ€๊ฒฝ ํด๋ฆฝ๋ณด๋“œ ๊ณต์œ ๋Š” 1.์‚ฌ์šฉ ์•ˆํ•จ(๊ธฐ๋ณธ๊ฐ’), 2.ํ˜ธ์ŠคํŠธ์—์„œ ๊ฒŒ์ŠคํŠธ๋กœ, 3.๊ฒŒ์ŠคํŠธ์—์„œ ํ˜ธ์ŠคํŠธ๋กœ, 4.์–‘๋ฐฉํ–ฅ์˜ ๋„ค ๊ฐ€์ง€ ์„ค์ •์ด ๊ฐ€๋Šฅํ•˜๋‹ค. ํ•„์š”ํ•œ ์„ค์ •์œผ๋กœ ๋ณ€๊ฒฝํ•˜๋ฉด ๋˜๋ฉฐ ํ˜ธ์ŠคํŠธ(๋ณดํ†ต ์œˆ๋„์šฐ)์™€ ๊ฒŒ์ŠคํŠธ(๋ฆฌ๋ˆ…์Šค ๋“ฑ)์˜ ์–‘๋ฐฉํ–ฅ๊ฐ„ ํด๋ฆฝ๋ณด๋“œ๋ฅผ ๊ณต์œ ํ•˜๋ ค๋ฉด .. 2019. 12. 11.
๋ฆฌ๋ˆ…์Šค ์‰˜(shell)์˜ ์ดํ•ด ์‰˜(shell) ์‰˜(shell)์€ ๋ช…๋ น์–ด ํ•ด์„๊ธฐ, ๋ช…๋ นํ–‰ ์ธํ„ฐํŽ˜์ด์Šค์ด์ž ์Šคํฌ๋ฆฝํŠธ ์–ธ์–ด์ด๋‹ค. ์œ ๋‹‰์Šค ๊ณ„์—ด์˜ ์šด์˜์ฒด์ œ๋Š” ๋ณดํ†ต ํ…์ŠคํŠธ ๋ชจ๋“œ์˜ ํ„ฐ๋ฏธ๋„ ํ™”๋ฉด์—์„œ ๋ช…๋ นํ–‰์— ๋ช…๋ น์–ด๋ฅผ ํƒ€์ดํ•‘ ํ•˜์—ฌ ์‚ฌ์šฉํ•œ๋‹ค. ์ด ๋ช…๋ น์–ด๋ฅผ ํ•ด์„ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์ด ์‰˜(shell)์ด๋‹ค. ์ฆ‰ ์‰˜์€ ๋ช…๋ น์–ด ํ•ด์„๊ธฐ ๋˜๋Š” ๋ช…๋ นํ–‰ ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ์‰˜์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์€ ์œˆ๋„์šฐ์˜ '๋ช…๋ น ํ”„๋กฌํ”„ํŠธ'์—์„œ ๋ช…๋ น์„ ์‹คํ–‰ํ•˜๋Š” ๊ฒƒ๊ณผ ์œ ์‚ฌํ•˜์ง€๋งŒ ๋ฆฌ๋ˆ…์Šค์˜ ์‰˜์€ ํ›จ์”ฌ ๊ฐ•๋ ฅํ•œ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค. ์‰˜ ๋ช…๋ น์€ GUI ๋„๊ตฌ๋กœ๋Š” ์ˆ˜ํ–‰ํ•˜๊ธฐ ์–ด๋ ค์šด ๋‹ค์–‘ํ•œ ๊ณ ๊ธ‰ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค. ๋˜ํ•œ ์‰˜์€ ์Šคํฌ๋ฆฝํŠธ ์–ธ์–ด์ด๊ธฐ๋„ ํ•˜๋‹ค. ์‰˜ ๋ช…๋ น์–ด๋กœ ๊ตฌ์„ฑ๋œ ์‰˜ ์Šคํฌ๋ฆฝํŠธ ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ฉด ์‰˜์ด ์Šคํฌ๋ฆฝํŠธ ํŒŒ์ผ์„ ์ฝ์–ด ์ผ๋ จ์˜ ๋ช…๋ น์„ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ๋‹ค. ์‰˜์€ ์šด์˜์ฒด์ œ์˜ ์ผ๋ถ€์ด๋ฉฐ ์ปค๋„๊ณผ๋Š” ๋ถ„๋ฆฌ๋œ ํ”„๋กœ๊ทธ๋žจ์ด๋‹ค. ์‰˜.. 2019. 12. 11.
๋ฆฌ๋ˆ…์Šค ํŒŒ์ผ ์‹œ์Šคํ…œ ๊ณ„์ธต๊ตฌ์กฐ ํ‘œ์ค€(FHS: Filesystem Hierarchy Standard) ๋งˆ์šดํŠธ(mount)๋ž€? ์ €์žฅ ์žฅ์น˜๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด ์žฅ๋น„๋ฅผ ํŒŒ์ผ ์‹œ์Šคํ…œ ํŠธ๋ฆฌ์— ๋ถ€์ฐฉ(mount)ํ•˜๋Š” ๊ฒƒ ์ด๋ฅผ ํ†ตํ•ด ์šด์˜์ฒด์ œ๊ฐ€ ํ•ด๋‹น ์žฅ๋น„๋ฅผ ์ธ์‹ํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋œ๋‹ค. ๋งˆ์šดํŠธ ์ง€์  : ์žฅ๋น„๊ฐ€ ๋งˆ์šดํŠธ๋˜๋Š” ์œ„์น˜ ์œˆ๋„์šฐ๋Š” C:\, D:\์ฒ˜๋Ÿผ ๊ฐ ์ €์žฅ ์žฅ์น˜๋ณ„๋กœ ๋ณ„๋„์˜ ํŠธ๋ฆฌ ๊ตฌ์กฐ๋ฅผ ๊ฐ–๋Š” ๋ฐ˜๋ฉด, ๋ฆฌ๋ˆ…์Šค๋Š” ๋ฃจํŠธ ๋””๋ ‰ํ„ฐ๋ฆฌ(/)๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์˜ค์ง ํ•˜๋‚˜์˜ ํŒŒ์ผ ์‹œ์Šคํ…œ ํŠธ๋ฆฌ๋ฅผ ์œ ์ง€ํ•œ๋‹ค. ์žฅ๋น„๋“ค์€ ์—ฌ๊ธฐ์„œ ํŠน์ • ๋งˆ์šดํŠธ ์ง€์ ์— ๋ถ€์ฐฉ(mount)๋˜๋Š” ๊ฒƒ์ด๋‹ค. ๋งˆ์šดํŠธ ์ง€์ ์€ ์žฅ๋น„๊ฐ€ ๋งˆ์šดํŠธ๋˜๋Š” ์œ„์น˜๋กœ ํŠธ๋ฆฌ ๊ตฌ์กฐ์—์„œ ํ•˜๋‚˜์˜ ๋””๋ ‰ํ„ฐ๋ฆฌ์— ํ•ด๋‹นํ•œ๋‹ค. ์ €์žฅ ์žฅ์น˜ ์ด๋ฆ„ ํŒจํ„ด ๋ฆฌ๋ˆ…์Šค์—์„œ /dev ๋””๋ ‰ํ„ฐ๋ฆฌ ์•ˆ์—๋Š” ๋งŽ์€ ์žฅ์น˜ํŒŒ์ผ๋“ค์ด ์กด์žฌํ•œ๋‹ค. IDE ๋””์Šคํฌ, SCSI ๋””์Šคํฌ ๋“ฑ์˜ ๊ฐ ์ €์žฅ ์žฅ์น˜ ๋ณ„ ์ด๋ฆ„ ํŒจํ„ด์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ๋ฆฌ๋ˆ…์Šค ์ง€์ • ๋ช…์นญ ์„ค๋ช… /dev/hd.. 2019. 12. 11.
์œ ๋‹‰์Šค์™€ ๋ฆฌ๋ˆ…์Šค, GNU GPL ๊ทธ๋ฆฌ๊ณ  ๋ฆฌ๋ˆ…์Šค ๋ฐฐํฌํŒ ์ข…๋ฅ˜ ์œ ๋‹‰์Šค(UNIX)์™€ ๋ฆฌ๋ˆ…์Šค(Linux) Unix์™€ Linux๋Š” ์šด์˜์ฒด์ œ(OS, Operating System)์ด๋‹ค. UNIX๋Š” ๋‹ค์ค‘ ์‚ฌ์šฉ์ž, ๋‹ค์ค‘ ์ž‘์—…์„ ์ง€์›ํ•˜๋Š” ์‹ ๋ขฐ์„ฑ ๋†’์€ ์šด์˜์ฒด์ œ์ด๋‹ค. Linux๋Š” UNIX '๊ณ„์—ด'์˜ ์šด์˜์ฒด์ œ์ด๋ฉฐ UNIX์˜ ๋ฌด๋ฃŒ ๊ณต๊ฐœ ๋ฒ„์ „์ด๋‹ค. ํ•€๋ž€๋“œ์˜ ๋ฆฌ๋ˆ„์Šค ํ† ๋ฅด๋ฐœ์Šค(Linus Benedict Torvalds)๊ฐ€ UNIX์˜ ์†Œ์Šค์ฝ”๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ์ตœ์ดˆ๋กœ ๋…๋ฆฝ์  ์ปค๋„์„ ์ด์šฉํ•ด์„œ ๊ฐœ๋ฐœํ–ˆ๋‹ค. Linux๋Š” ๋…์ , ๋ฐฐํƒ€๋˜์ง€ ์•Š๋Š” ์ž์œ  ์†Œํ”„ํŠธ์›จ์–ด๋กœ 'GNU GPL(General Public License, ์ผ๋ฐ˜ ๊ณต๊ฐœ ๋ผ์ด์„ ์Šค)'์— ๋”ฐ๋ผ ๋ˆ„๊ตฌ์—๊ฒŒ๋‚˜ ์ž์œ ๋กญ๊ฒŒ ๋ฐฐํฌ๋  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ „ ์„ธ๊ณ„์˜ ์ˆ˜๋งŽ์€ ํ”„๋กœ๊ทธ๋ž˜๋จธ์— ์˜ํ•ด ์ง€์†์ ์œผ๋กœ ๋ฐœ์ „๋˜์–ด์™”๋‹ค. ์œ ๋‹‰์Šค์˜ ๋“ฑ์žฅ๊ณผ ๋ฐœ์ „ Multics → Unics →.. 2019. 12. 2.
[์ž๋ฃŒ๊ตฌ์กฐ] ๋‹จ์ˆœ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(singly linked list) - ์ •๋ฆฌ ๋ฐ ์—ฐ์Šต๋ฌธ์ œ 1. ๋ฆฌ์ŠคํŠธ์˜ ๊ฐœ๋… - ๋ฆฌ์ŠคํŠธ๋Š” ๋ฐฐ์—ด๊ณผ ๋‹ฌ๋ฆฌ ์›์†Œ๋“ค ๊ฐ„์˜ ๋…ผ๋ฆฌ์ ์ธ ์ˆœ์„œ๋ฅผ ์œ„ํ•œ ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค. - ์›์†Œ๋“ค ๊ฐ„์˜ ์ˆœ์„œ๋Š” ๋…ผ๋ฆฌ์ ์œผ๋กœ(์ถ”์ƒ์ ์œผ๋กœ) ์ง€์ผœ์ง€๋ฉฐ ์›์†Œ๊ฐ€ ์ €์žฅ๋˜๋Š” ๋ฌผ๋ฆฌ์ ์ธ ์œ„์น˜๋Š” ์ƒ๊ด€ํ•˜์ง€ ์•Š๋Š”๋‹ค. - ๋ฐฐ์—ด์˜ ์ˆœ์„œ : ๋ฌผ๋ฆฌ์  VS ๋ฆฌ์ŠคํŠธ์˜ ์ˆœ์„œ : ๋…ผ๋ฆฌ์ =์ถ”์ƒ์ =์˜๋ฏธ์  - ๋ฐฐ์—ด์„ ์ด์šฉํ•ด ๋ฆฌ์ŠคํŠธ๋ฅผ ๊ตฌํ˜„ํ•˜๋ฉด ๋…ผ๋ฆฌ์ ์ธ ์ˆœ์„œ๋ฅผ ์ง€ํ‚ค๊ธฐ ์œ„ํ•ด ์›์†Œ์˜ ์ด๋™์ด ๋งŽ์•„์ง„๋‹ค. - ๋”ฐ๋ผ์„œ ๋ฆฌ์ŠคํŠธ๋Š” ์ผ๋ฐ˜์ ์œผ๋กœ ํฌ์ธํ„ฐ ๋ณ€์ˆ˜๋ฅผ ์ด์šฉํ•œ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ด์šฉํ•œ๋‹ค. - ํฌ์ธํ„ฐ ๋ณ€์ˆ˜ : ๋‹ค์Œ ์›์†Œ๋ฅผ ๊ฐ€๋ฆฌํ‚ค๋Š” ์œ„์น˜ ์ €์žฅ - ํฌ์ธํ„ฐ ๋ณ€์ˆ˜์™€ ๋™์  ๋ฉ”๋ชจ๋ฆฌ ํ• ๋‹น์„ ์ด์šฉํ•ด ๋ฉ”๋ชจ๋ฆฌ ๋‚ญ๋น„๋ฅผ ๋ง‰์„ ์ˆ˜ ์žˆ๋‹ค. 2. ๋ฐฐ์—ด์„ ์ด์šฉํ•œ ๋ฆฌ์ŠคํŠธ์˜ ๊ตฌํ˜„ ์ž๋ฃŒ์˜ ์‚ฝ์ž…, ์‚ญ์ œ๊ฐ€ ๋นˆ๋ฒˆํžˆ ๋ฐœ์ƒํ•˜๋Š” ์ƒํ™ฉ์—์„œ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฐฐ์—ด๋กœ ๊ตฌํ˜„ํ•˜๋Š” ๊ฒƒ์€ ์ž๋ฃŒ ์ด๋™์œผ๋กœ ์ธํ•ด ์ปดํ“จํŒ… ์„ฑ๋Šฅ์˜ ๋น„ํšจ.. 2019. 11. 20.
[์ž๋ฃŒ๊ตฌ์กฐ] ํ - ์ •๋ฆฌ ๋ฐ ์—ฐ์Šต๋ฌธ์ œ 1. ํ(queue)์˜ ๊ฐœ๋… - ํ์˜ ์Šคํƒ์˜ ๊ณตํ†ต์ ์€ ๊ฐ์ฒด์™€ ๊ทธ ๊ฐ์ฒด๊ฐ€ ์ €์žฅ๋˜๋Š” ์ˆœ์„œ๋ฅผ ๊ธฐ์–ตํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๊ด€ํ•œ ์ถ”์ƒ ์ž๋ฃŒํ˜•์ด๋ผ๋Š” ๊ฒƒ - ๊ฐ€์žฅ ๋จผ์ € ์ž…๋ ฅ๋œ ์ž๋ฃŒ๊ฐ€ ๊ฐ€์žฅ ๋จผ์ € ์ถœ๋ ฅ๋˜๋Š” ๊ด€๊ณ„๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค. - FIFO(First In First Out, ์„ ์ž…์„ ์ถœ) - FCFS(First Come First Servce, ์„ ์ฐฉ์ˆœ ์„œ๋ธŒ) - ํ•œ์ชฝ ๋์—์„œ๋Š” ์›์†Œ์˜ ์‚ฝ์ž… ์—ฐ์‚ฐ๋งŒ, ๋‹ค๋ฅธ ํ•œ์ชฝ ๋์—์„œ๋Š” ์‚ญ์ œ ์—ฐ์‚ฐ๋งŒ ๋ฐœ์ƒ - ๋‘๊ฐœ์˜ ํ ํฌ์ธํ„ฐ ๋ณ€์ˆ˜(์ผ๋ฐ˜์ ์œผ๋กœ front, rear๋กœ ๋ช…๋ช…)๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. - front๋Š” ํ์˜ ์‚ญ์ œ๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ์ง€์ ์„ ๊ฐ€๋ฆฌํ‚จ๋‹ค. - rear๋Š” ํ์˜ ์‚ฝ์ž…์ด ๋ฐœ์ƒํ•˜๋Š” ์ง€์ ์„ ๊ฐ€๋ฆฌํ‚จ๋‹ค. - ์‚ฝ์ž… ์‹œ rear๋ฅผ ์ฆ๊ฐ€์‹œํ‚ค๊ณ  ์‚ญ์ œ ์‹œ front๋ฅผ ๊ฐ์†Œ์‹œํ‚จ๋‹ค. 2. ํ์˜ ์ถ”์ƒ ์ž๋ฃŒํ˜•(ADT) * Object(๊ฐ.. 2019. 11. 20.
[์ž๋ฃŒ๊ตฌ์กฐ] ์Šคํƒ - ์ •๋ฆฌ ๋ฐ ์—ฐ์Šต๋ฌธ์ œ ์ด์ „ ํฌ์ŠคํŒ… 1. [์ž๋ฃŒ๊ตฌ์กฐ] ์ž๋ฃŒ๊ตฌ์กฐ๋ž€ ๋ฌด์—‡์ธ๊ฐ€? - ์ •๋ฆฌ ๋ฐ ์—ฐ์Šต๋ฌธ์ œ https://atoz-develop.tistory.com/entry/entry/์ž๋ฃŒ๊ตฌ์กฐ-์ž๋ฃŒ๊ตฌ์กฐ๋ž€-๋ฌด์—‡์ธ๊ฐ€-์ •๋ฆฌ-๋ฐ-์—ฐ์Šต๋ฌธ์ œ 2. [์ž๋ฃŒ๊ตฌ์กฐ] ๋ฐฐ์—ด - ์ •๋ฆฌ ๋ฐ ์—ฐ์Šต๋ฌธ์ œ https://atoz-develop.tistory.com/entry/์ž๋ฃŒ๊ตฌ์กฐ-๋ฐฐ์—ด-์ •๋ฆฌ-๋ฐ-์—ฐ์Šต๋ฌธ์ œ 1. ์Šคํƒ(Stack)์˜ ๊ฐœ๋… - ์Šคํƒ์€ ๊ฐ์ฒด์™€ ๊ทธ ๊ฐ์ฒด๊ฐ€ ์ €์žฅ๋˜๋Š” ์ˆœ์„œ๋ฅผ ๊ธฐ์–ตํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๊ด€ํ•œ ์ถ”์ƒ ์ž๋ฃŒํ˜•์ด๋‹ค. - ๊ฐ€์žฅ ๋Šฆ๊ฒŒ ์ž…๋ ฅ๋œ ์ž๋ฃŒ๊ฐ€ ๊ฐ€์žฅ ๋จผ์ € ์ถœ๋ ฅ๋˜๋Š” ๊ด€๊ณ„๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค. - LIFO(Last In First Out, ํ›„์ž…์„ ์ถœ) - ํ•˜๋‚˜์˜ ์Šคํƒ ํฌ์ธํ„ฐ ๋ณ€์ˆ˜(์ผ๋ฐ˜์ ์œผ๋กœ top์œผ๋กœ ๋ช…๋ช…)๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. - top์€ ์Šคํƒ์˜ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๊ฐ€ ์ผ์–ด๋‚˜๋Š” ์ง€์ ์„ ๊ฐ€๋ฆฌํ‚จ๋‹ค.. 2019. 11. 19.
[์ž๋ฃŒ๊ตฌ์กฐ] ๋ฐฐ์—ด - ์ •๋ฆฌ ๋ฐ ์—ฐ์Šต๋ฌธ์ œ ์ด์ „ ํฌ์ŠคํŒ… 1. [์ž๋ฃŒ๊ตฌ์กฐ] ์ž๋ฃŒ๊ตฌ์กฐ๋ž€ ๋ฌด์—‡์ธ๊ฐ€? - ์ •๋ฆฌ ๋ฐ ์—ฐ์Šต๋ฌธ์ œ https://atoz-develop.tistory.com/entry/entry/์ž๋ฃŒ๊ตฌ์กฐ-์ž๋ฃŒ๊ตฌ์กฐ๋ž€-๋ฌด์—‡์ธ๊ฐ€-์ •๋ฆฌ-๋ฐ-์—ฐ์Šต๋ฌธ์ œ 1. ๋ฐฐ์—ด์˜ ์ •์˜ ๋ฐฐ์—ด(Array) : - ์ธ๋ฑ์Šค์™€ ์›์†Œ๊ฐ’์˜ ์Œ()์œผ๋กœ ๊ตฌ์„ฑ๋œ ์ง‘ํ•ฉ - ๋ฐฐ์—ด์˜ ๊ฐ ์›์†Œ๋“ค์€ ์ž๋ฃŒํ˜•๊ณผ ๊ธฐ์–ต ๊ณต๊ฐ„์˜ ํฌ๊ธฐ๊ฐ€ ๊ฐ™๋‹ค. - ๋ฉ”๋ชจ๋ฆฌ์˜ ๋ฌผ๋ฆฌ์ ์ธ ์œ„์น˜๋ฅผ ์ˆœ์„œ์ ์œผ๋กœ ๊ฒฐ์ •ํ•˜๋Š” ํŠน์ง•์ด ์žˆ๋‹ค. - ๋ฐฐ์—ด์˜ ๋…ผ๋ฆฌ์ ์ธ ์ˆœ์„œ(์ธ๋ฑ์Šค)๋Š” ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅ๋˜๋Š” ์›์†Œ๊ฐ’์˜ ๋ฌผ๋ฆฌ์ ์ธ ์ˆœ์„œ(๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ)์™€ ๋™์ผํ•˜๋‹ค. - ๋ฐฐ์—ด์˜ ์ฒซ ๋ฒˆ์งธ ์›์†Œ์˜ ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ์™€ ์ธ๋ฑ์Šค๋ฅผ ํ†ตํ•ด ํŠน์ • ์›์†Œ์˜ ์ฃผ์†Œ๊ฐ’์„ ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ๋‹ค. - ์ง์ ‘ ์ ‘๊ทผ(direct access) : ์ธ๋ฑ์Šค๋ฅผ ์ด์šฉํ•ด ์ ‘๊ทผํ•˜๋ฏ€๋กœ - ์ž๋ฃŒ๊ตฌ์กฐ์˜ ์œ ํ˜• ์ค‘ ์„ ํ˜• ๊ตฌ์กฐ์— .. 2019. 11. 19.
[์ž๋ฃŒ๊ตฌ์กฐ] ์ž๋ฃŒ๊ตฌ์กฐ๋ž€ ๋ฌด์—‡์ธ๊ฐ€? - ์ •๋ฆฌ ๋ฐ ์—ฐ์Šต๋ฌธ์ œ 1. ์ž๋ฃŒ์™€ ์ •๋ณด์˜ ๊ด€๊ณ„ ์ž๋ฃŒ(data) : ํ˜„์‹ค ์„ธ๊ณ„์—์„œ ๊ด€์ฐฐ์ด๋‚˜ ์ธก์ •์„ ํ†ตํ•ด ์ˆ˜์ง‘๋œ ๊ฐ’(value)์ด๋‚˜ ์‚ฌ์‹ค(fact) ์ •๋ณด(information) : - ์–ด๋–ค ์ƒํ™ฉ์— ๋Œ€ํ•ด ์ ์ ˆํ•œ ์˜์‚ฌ๊ฒฐ์ •(decision)์„ ํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•˜๋Š” ์ง€์‹(knowledge)์œผ๋กœ์„œ ์ž๋ฃŒ์˜ ์œ ํšจํ•œ ํ•ด์„ค(interpretation)์ด๋‚˜ ์ž๋ฃŒ ์ƒํ˜ธ๊ฐ„์˜ ๊ด€๊ณ„(relationship)์„ ํ‘œํ˜„ํ•˜๋Š” ๋‚ด์šฉ - ์ž๋ฃŒ์˜ 2์ฐจ ์ฒ˜๋ฆฌ ๊ฒฐ๊ณผ๋ฌผ ์ž๋ฃŒ์™€ ์ •๋ณด์˜ ๊ด€๊ณ„๋Š” ์ˆ˜์‹ I = P(D)๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค. (I : Information, P : Process, D : Data) 2. ์ถ”์ƒํ™”์˜ ๊ฐœ๋… ์ถ”์ƒํ™” : ๊ณตํ†ต์ ์ธ ๊ฐœ๋…์„ ์ด์šฉํ•˜์—ฌ ๊ฐ™์€ ์ข…๋ฅ˜์˜ ๋‹ค์–‘ํ•œ ๊ฐ์ฒด๋ฅผ ์ •์˜ํ•˜๋Š” ๊ฒƒ ์ž๋ฃŒ์˜ ์ถ”์ƒํ™”๋Š” ๋‹ค์–‘ํ•œ ๊ฐ์ฒด๋ฅผ ์ปดํ“จํ„ฐ์—์„œ ํ‘œํ˜„ํ•˜๊ณ  ํ™œ์šฉํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ์ž๋ฃŒ์˜ .. 2019. 11. 18.