1. ์๋ฃ๊ตฌ์กฐ๋?
Data Structure ์ปดํจํฐ๋ Data์ ์งํฉ์ฒด์
๋๋ค. ์ปดํจํฐ์์ Data๋ฅผ ๋ค๋ฃจ๊ธฐ ์ํ ๋ฐฉ๋ฒ์ด ์๊ฒ ์ฃ ? ์ค์ ๋ก ์ฌ๋์ด ์๊ฐํ๊ธฐ์ ์ง๊ด์ ์ด๊ฑฐ๋ ์ํ์ , ๋
ผ๋ฆฌ์ ์ผ๋ก ํด๊ฒฐํ ์ ์๋ ์ฌ๊ณ ๋ฅผ ์ปดํจํฐ์ ์
์ฅ์์ ํํํ ๊ฒ์ด ์๋ฃ๊ตฌ์กฐ์
๋๋ค. ์ปดํจํฐ๋ ์ฌ๋๊ณผ ๋ค๋ฅด๊ฒ ์๊ฐ์ ํ ์ ์๊ธฐ ๋๋ฌธ์ ์ดํดํ ์ ์๋๋ก '๋ช
๋ น'์ ํด์ฃผ์ด์ผ ํฉ๋๋ค. How ? ์ด๋ป๊ฒ ์ปดํจํฐ์๊ฒ ๋ช
๋ น์ ํด์ผ ํ ๊น์? ๊ธฐ๋ณธ์ ์ผ๋ก ์ปดํจํฐ๋ ๋ณ์์ ๊ฐ์ ํ ๋นํ๊ณ ์
, ์ถ๋ ฅ์ ํตํด ์ฐ๋ฆฌ๊ฐ ํ์ธํ ์ ์์ต๋๋ค. ์ด ๋, 1, 2, 3, 4, 5, 7 ์ด ์์ ๋ '6'์ ์ถ๊ฐํ๋๋ฐ ์์๋ฅผ ์ ์งํ๊ณ ์ถ์ต๋๋ค. ์ฆ, ๊ฒฐ๊ณผ๋ฅผ 1 2 3 4 5 6 7๋ก ๋ํ๋ด๊ณ ์ถ์ต๋๋ค. ๋ฐฉ๋ฒ์ ๋ฌด์ํ ๋ง์๋ฐ์. vector arr = {1, 2, 3, 4, 5, 7};..
2024. 1. 26.