๋ฐ˜์‘ํ˜•

๐Ÿงฉ Data Structure 2

๋ฐฐ์—ด๊ณผ ๋ฆฌ์ŠคํŠธ๋กœ ํ ๊ตฌํ˜„ํ•˜๊ธฐ

ํ์— ๋Œ€ํ•œ ์ •์˜๋Š” ์ด๋ฏธ ์•Œ๊ณ  ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๊ณ  "๊ตฌํ˜„"์— ์ดˆ์ ์„ ๋งž์ถฐ ํฌ์ŠคํŒ…ํ•ฉ๋‹ˆ๋‹ค ๋ฐฐ์—ด ๋กœ ํ๋ฅผ ๊ตฌํ˜„ํ•  ๋•Œ๋Š” front ์™€ rear ๋ฅผ ๊ฐ€๋ฆฌํ‚ค๋Š” ์ธ๋ฑ์Šค๋ฅผ ๋‘๊ฐœ ์„ ์–ธํ•ฉ๋‹ˆ๋‹ค. ๊ตฌํ˜„ ์ž์ฒด๋Š” ์‰ฝ์ง€๋งŒ ํ•œ๋ฒˆ ๋ฐ์ดํ„ฐ๋ฅผ ๊บผ๋‚ด๋ฉด ํ•ด๋‹น ์ธ๋ฑ์Šค๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†์–ด์„œ ๋‚ญ๋น„๋  ์ˆ˜ ์žˆ๋‹ค. -> ์ด์— ๋ณดํ†ต ์›ํ˜•ํ๋ฅผ ์ด์šฉํ•˜์—ฌ ๋‚ญ๋น„๋ฅผ ์ค„์ธ๋‹ค. push : ๋ฐฐ์—ด์— ๊ฐ’์„ ์‚ฝ์ž…ํ•˜๊ณ  rear++ pop : ๋ฐฐ์—ด์—์„œ ๊ฐ’์„ ์‚ญ์ œํ•˜๊ณ  rear-- front ๊ฐ€ rear๋ฅผ ์ถ”์›”ํ–ˆ์„ ๋•Œ -> isEmpty rear๊ฐ€ ๋ฐฐ์—ด ํฌ๊ธฐ์™€ ๊ฐ™์•„์กŒ์„ ๋•Œ -> isFull #include using namespace std; const int maxSize = 5; class QueueByArray { public: bool isEmpty(); bool isFull(..

[LRU ์บ์‹œ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 17680 : ์บ์‹œ

https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=cpp# ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์บ์‹œ ์ง€๋„๊ฐœ๋ฐœํŒ€์—์„œ ๊ทผ๋ฌดํ•˜๋Š” ์ œ์ด์ง€๋Š” ์ง€๋„์—์„œ ๋„์‹œ ์ด๋ฆ„์„ ๊ฒ€์ƒ‰ํ•˜๋ฉด ํ•ด๋‹น ๋„์‹œ์™€ ๊ด€๋ จ๋œ ๋ง›์ง‘ ๊ฒŒ์‹œ๋ฌผ๋“ค์„ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ ์ฝ์–ด ๋ณด์—ฌ์ฃผ๋Š” ์„œ๋น„์Šค๋ฅผ ๊ฐœ๋ฐœํ•˜๊ณ  ์žˆ๋‹ค. ์ด ํ”„๋กœ๊ทธ๋žจ์˜ ํ…Œ์ŠคํŒ… ์—…๋ฌด๋ฅผ ๋‹ด๋‹นํ•˜๊ณ  ์žˆ๋Š” ์–ดํ”ผ์น˜๋Š” ์„œ๋น„์Šค๋ฅผ ์˜คํ”ˆํ•˜๊ธฐ ์ „ ๊ฐ ๋กœ์ง์— ๋Œ€ํ•œ ์„ฑ๋Šฅ ์ธก์ •์„ ์ˆ˜ํ–‰ํ•˜์˜€๋Š”๋ฐ, ์ œ์ด์ง€๊ฐ€ ์ž‘์„ฑํ•œ ๋ถ€๋ถ„ ์ค‘ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ ๊ฒŒ์‹œ๋ฌผ์„ ๊ฐ€์ ธ์˜ค๋Š” ๋ถ€๋ถ„์˜ ์‹คํ–‰์‹œ๊ฐ„์ด ๋„ˆ๋ฌด ์˜ค๋ž˜ ๊ฑธ๋ฆฐ๋‹ค๋Š” ๊ฒƒ..

๋ฐ˜์‘ํ˜•