์ํ๊ณผ ๋ฉด์ ์ด ๋ชฉ์ ์ด๋ผ๋ฉด ๋๊บผ์ด ์๊ณ ๋ฆฌ์ฆ ์์ ๋ณด๋ค๋ ๋ฌธ์ ๋ฅผ ์ง์ ํ์ด๋ณด๋ ๊ฒ์ด ํจ์ฌ ๋์์ด ๋ฉ๋๋ค. ๋ฌธ์ ๋ฅผ ํธ๋ ๋ฐฉ์์๋ ๋ ธํ์ฐ๊ฐ ์๊ธฐ ๋ง๋ จ์ด๊ณ , ๊นํ๋ธ์์ ์คํ๋ฅผ 10๋ง ๊ฐ ๋ฐ์ ์ ์ ํธ๋ฅ๋ผ์ด์ ๋ ธํ์ฐ๋ฅผ ์ด ์ฑ ์์ ๋ฐฐ์ธ ์ ์์ต๋๋ค. ๋ช์ฒ ๊ฐ์ ๋ฌธ์ ๋ฅผ ๋ค ํ์ด๋ณผ ์๋ ์์ผ๋ ๋ฌธ์ ๋ฅผ ์ ํ๋ณ๋ก ๋๋๊ณ ๊ณตํต๋๋ ํ๋ ์์ ์ตํ๋๋ค. ์ด์ ๊ฐ์ ๋ฐฉ์์ผ๋ก ํด๋ฒ์ ์ตํ๋ฉด ํ๋์ ํด๋ฒ์ผ๋ก๋ ์์ฒ ๊ฐ์ง ๋ฌธ์ ์ ๋์ํ ์ ์์ต๋๋ค.
1์ฅ์์๋ ๋์ ๊ณํ๋ฒ, ์ญ์ถ์ , ๋๋น ์ฐ์ ํ์, ํฌ ํฌ์ธํฐ, ์ฌ๋ผ์ด๋ฉ ์๋ ๋ฑ์ ํฌํจํด ์์ฃผ ์ฌ์ฉํ๋ ์๊ณ ๋ฆฌ์ฆ์ ํต์ฌ๊ณผ ๋ฌธ์ ํด๊ฒฐ์ ํ๋ ์์ ํ์ธํฉ๋๋ค. 2์ฅ์์๋ ๋์ ๊ณํ๋ฒ์์ ์ฌ์ฉ๋๋ ์ฌ๊ณ ์ ํ๋ ์์ ์ฌ์ฉํด ์ ๊ท ํํ์(regular expression), ๋ฐฐ๋ญ ๋ฌธ์ ๋ฑ ๊ธฐ๋ณธ์ ์ธ ๋์ ๊ณํ๋ฒ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํฉ๋๋ค. ์ํ ์ ์ด ๋ฐฉ์ ์์ ์์ฑํ๊ณ , ์ํ ์์ถ์ ์งํํ๋ ๋ฐฉ๋ฒ ๋ฑ์ ์๊ฐํฉ๋๋ค.
3์ฅ์ ๋ฐ์ดํฐ ๊ตฌ์กฐ์ ๊ด๋ จํ์ฌ ์ด์ง ํธ๋ฆฌ, LRU, LFU ๋ฑ ๋ฉด์ ์ ์์ฃผ ์ ํ๋ ์๊ณ ๋ฆฌ์ฆ๊ณผ ๊ทธ ์๋ฆฌ๋ฅผ ์ค๋ช ํฉ๋๋ค. 4์ฅ์ ์ญ์ถ์ ์๊ณ ๋ฆฌ์ฆ, ๋๋น ์ฐ์ ํ์ ์๊ณ ๋ฆฌ์ฆ ๋ฑ์ ํต์ฌ ๋น๋ฒ๊ณผ ํ๋ ์์ ์์ธํ ์์๋ด ๋๋ค. ๋ง์ง๋ง์ผ๋ก 5์ฅ์ ์์์ ๋ฐฐ์ด ์๊ณ ๋ฆฌ์ฆ๋ค์ ์์ฉํ์ฌ ๋ฉด์ ์ ์์ฃผ ๋์ค๋ ๋ฌธ์ 18๊ฐ์ง๋ฅผ ์ค๋ช ํฉ๋๋ค. ๋ค์ํ ์๊ณ ๋ฆฌ์ฆ๊ณผ ๊ฒฐํฉํ์ฌ ๋ฌธ์ ๋ฅผ ์ค๋ช ํ๊ณ ์ฌ๋ฌ ๊ฐ์ง ํด๋ฒ์ ์๊ฐํฉ๋๋ค.
๋ฆฌํธ์ฝ๋(LeetCode)๋ ์ฌ์ฉ์๋ ๋ง์๋ฟ๋๋ฌ ๋ฌธ์ ๋ 2,000๊ฐ ์ด์ ๋ณด์ ํ๊ณ ์์ต๋๋ค. ์ด ์ฑ ์ ๊ทธ์ค์์ ํ ์คํธ์ ์์ฃผ ์ถ์ ๋๋ ๋ฌธ์ ๋ง์ ์์ ํ์ต๋๋ค. ํนํ ๋ณธ ํ๊ตญ์ดํ์ ๋ฆฌํธ์ฝ๋๋ฅผ ์ฒ์ ์ ํ๋ ๋ ์๋ฅผ ์ํด ๋ฆฌํธ์ฝ๋ ์ฌ์ดํธ ์ฌ์ฉ๋ฒ์ ๋ถ๋ก์ผ๋ก ์ถ๊ฐํ์ต๋๋ค. ํ ์คํธ์ ์์ฃผ ๋์ค๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ์ง์ ํ์ด๋ณด๋ฉฐ ์ฝ๊ณ ์ฌ๋ฏธ์๊ฒ ์ตํ๋ณด์์.
์คํ ์์ค๋ฅผ ํ์ฉํด ์๋ก์ด ๊ฐ์น๋ฅผ ์ฐฝ์กฐํ๊ณ ์๋ค. ๋ค๋ ๊ฐ์ ๋ฌธ์ ํ์ด ๊ฒฝํ์ผ๋ก ๋ณต์กํ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ์ฝ๊ฒ ๊ฐ๋ฅด์น๊ธฐ ์ํด ๋ ธ๋ ฅ ์ค์ด๋ค. IT ์ข ์ฌ์๋ค์ด ์ํ์ฐฉ์ค๋ฅผ ์ค์ด๊ณ ์๊ณ ๋ฆฌ์ฆ์ ๋๊ด์ ๋ฐ์ด๋๋ ๋ฐ ๋์์ด ๋๊ธฐ๋ฅผ ๋ฐ๋ผ๋ฉฐ ์ด ์ฑ ์ ์งํํ๋ค.
ํ๋ก๊ทธ๋๋ฐ ์ธ์ด์ ์์ฐ์ด ๋ชจ๋ ๊ด์ฌ์ด ๋ง์ ๊ฐ๋ฐ์๋ค. ๊ณ ๋ ค๋ํ๊ต์์ ํ๋ฌธํ์ ์ ๊ณตํ๋ฉฐ ์์ฐ์ค๋ ์ค๊ตญ์ด์ ์ผ๋ณธ์ด๋ฅผ ์ตํ๊ฒ ๋์๋ค. ์ค๊ตญ, ์คํ์ธ, ์ผ๋ณธ ๋ฑ์์ ์ํํ๋ฉฐ ๋ค์ํ ๋ฌธํ์ ์ธ๊ตญ์ด๋ฅผ ์ ํ๊ณ , ๊ณต๋ถ์ ๋งค์งํด ์์ด/์ค๊ตญ์ด/์ผ๋ณธ์ด/์คํ์ธ์ด๋ฅผ ์ดํดํ๊ณ ๊ตฌ์ฌํ ์ ์๋ ์์ค์ด ๋์๋ค. ์ผ๋ณธ์์ ์น๊ณผ ADAS ๊ฐ๋ฐ ์ ๋ฌด๋ฅผ ๋ด๋นํ์์ผ๋ฉฐ, ํ์ฌ๋ ํ๊ตญ๋น๊ฑด์ธ์ฆ์์์ ์น ์์คํ ๊ฐ๋ฐ์๋ก ์ผํ๊ณ ์๋ค. ์ ๊ธฐ์ ๊ณผ ์ต์ ํ์ ๊ด์ฌ์ด ๋ง์ผ๋ฉฐ, โ์ ์์ ๊ฐ์ง ๋ชจํ๊ณผ ๋ฐ๊พธ์โ๋ ๋ง์์ผ๋ก ๋ค์ํ ๊ฒฝํ์ ํ๊ณ , ๊ฐ๋ฐ์ ์์ด์๋ ํ ์ฐ๋ฌผ์ ๊น์ด ๊ทธ๋ฆฌ๊ณ ํจ์จ์ ์ผ๋ก ํ๊ธฐ ์ํด ๋ ธ๋ ฅ ์ค์ด๋ค.