728x90
๋ฐ˜์‘ํ˜•

Stack 2

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Stack/Queue level2 ๊ธฐ๋Šฅ๊ฐœ๋ฐœ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ stack/queue ์นดํ…Œ๊ณ ๋ฆฌ์˜ "๊ธฐ๋Šฅ๊ฐœ๋ฐœ" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์ด ๋ฌธ์ œ๋Š” ์ฒ˜์Œ์—๋Š” ๊ต‰์žฅํžˆ ์‰ฌ์›Œ๋ณด์ด๋‚˜, ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์žก์ง€ ๋ชปํ•˜๋ฉด ๊ณ„์† ํ•ด๋งฌ ์ˆ˜ ์žˆ๋‹ค. ์ •ํ™•์„ฑ์„ ๋‹ค ์žก์ง€ ๋ชปํ•˜์‹  ๋ถ„๋“ค์€ ๋‹ค์Œ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์ฐธ๊ณ ๋ฐ”๋ž€๋‹ค. โ€ผ๏ธํ•ต์‹ฌ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค progresses = [90,90,90,90,90,90] speeds = [10,10,10,1,10,1] ์œ„ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ๊ฒฝ์šฐ ์ž‘์—…์ด ๋๋‚˜๊ธฐ๊นŒ์ง€ ๋‚จ์€ ์ผ์ˆ˜๋Š” ๊ฐ๊ฐ 1์ผ, 1์ผ, 1์ผ, 10์ผ, 1์ผ, 1..

[์šด์˜์ฒด์ œ] ๋ฉ”๋ชจ๋ฆฌ ๊ตฌ์กฐ

๋ฉ”๋ชจ๋ฆฌ ๊ตฌ์กฐ : program์„ ์‹คํ–‰์‹œํ‚ค๋ฉด ์šด์˜์ฒด์ œ๋Š” ์šฐ๋ฆฌ๊ฐ€ ์‹คํ–‰์‹œํ‚จ program์„ ์œ„ํ•ด ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ํ• ๋‹นํ•ด์คŒ. ์ฆ‰ os๋Š” program์„ ์‹คํ–‰์‹œํ‚ค๊ธฐ ์œ„ํ•œ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์ œ๊ณต ํ• ๋‹น๋˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์€ stack, heap, data ์˜์—ญ์œผ๋กœ ๋‚˜๋ˆ ์ง ์ด๋Ÿฌํ•œ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์ด ์–ด๋– ํ•œ ์šฉ๋„๋กœ, ์–ธ์ œ, ์–ด๋””์„œ ํ• ๋‹น๋˜๋Š”๊ฐ€ ํ• ๋‹น ์‹œ๊ธฐ: ํ”„๋กœ๊ทธ๋žจ์ด ์‹คํ–‰๋ ๋•Œ๋งˆ๋‹ค ํ• ๋‹น ์žฅ์†Œ: main memory (RAM) ํ• ๋‹น ์šฉ๋„: program ์‹คํ–‰ ์‹œ ํ•„์š”ํ•œ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„(์ง€์—ญ/์ „์—ญ๋ณ€์ˆ˜ ์„ ์–ธ์„ ์œ„ํ•ด) ํ• ๋‹น ๋ฐ์ดํ„ฐ ์˜์—ญ : ์ „์—ญ๋ณ€์ˆ˜์™€ static ๋ณ€์ˆ˜๊ฐ€ ํ• ๋‹น๋˜๋Š” ์˜์—ญ ํ”„๋กœ๊ทธ๋žจ์ด ์‹œ์ž‘๊ณผ ๋™์‹œ์— ํ• ๋‹น๋˜๊ณ  program์ด ์ข…๋ฃŒ๋˜๋ฉด ๋ฉ”๋ชจ๋ฆฌ์—์„œ ์†Œ๋ฉธ๋จ #include int a=10; // data ์˜์—ญ์— ํ• ๋‹น int b=20; // prog..

728x90
๋ฐ˜์‘ํ˜•