
์ปดํจํฐ๊ฐ ๊ฐ์ง๋ ๊ตฌ์ฑ์ ๋ํด ์์๋ณด์์ปดํจํฐ ์์คํ ์ ํฌ๊ฒ ํ๋์จ์ด์ ์ํํธ์จ์ด๋ก ๋๋์ด์ง๋ค.์ปดํจํฐ๋ฅผ ๊ตฌ์ฑํ๋ ๊ธฐ๊ณ์ ์ฅ์นํ๋์จ์ด์ ๋์์ ์ง์ํ๊ณ ์ ์ดํ๋ ๋ช ๋ น์ด ์งํฉ์ค์์ฒ๋ฆฌ์ฅ์น(CPU)๊ธฐ์ต์ฅ์น : RAM, HDD์ ์ถ๋ ฅ ์ฅ์น : ๋ง์ฐ์ค, ํ๋ฆฐํฐ์์คํ ์ํํธ์จ์ด : ์ด์
CPU๋ ์ปดํจํฐ์์ ๊ฐ์ฅ ํต์ฌ์ ์ธ ์ญํ ์ ์ํํ๋ ๋ถ๋ถ์ด๋ค.\-> '์ธ๊ฐ์ ๋๋'์ ํด๋นํ๋ค.ํฌ๊ฒ ์ฐ์ฐ์ฅ์น, ์ ์ด์ฅ์น, ๋ ์ง์คํฐ 3๊ฐ์ง๋ก ๊ตฌ์ฑ๋๋ค.์ฐ์ ์ฐ์ฐ๊ณผ ๋ ผ๋ฆฌ์ฐ์ฐ ์ํ (๋ฐ๋ผ์ ์ฐ์ ๋ ผ๋ฆฌ์ฐ์ฐ์ฅ์น๋ผ๊ณ ๋ ๋ถ๋ฆฐ๋ค.)์ฐ์ฐ์ ํ์ํ ๋ฐ์ดํฐ๋ฅผ ๋ ์ง์คํฐ์์ ๊ฐ์ ธ์ค๊ณ , ์ฐ์ฐ ๊ฒฐ๊ณผ๋ฅผ
์๋๊ฐ ๋น ๋ฅธ ์ฅ์น์ ๋๋ฆฐ ์ฅ์น์์ ์๋ ์ฐจ์ด์ ๋ฐ๋ฅธ ๋ณ๋ชฉ ํ์์ ์ค์ด๊ธฐ ์ํ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋งํ๋ค.CPU๊ฐ ์ฃผ๊ธฐ์ต์ฅ์น์์ ์ ์ฅ๋ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ด์ฌ ๋, ์์ฃผ ์ฌ์ฉํ๋ ๋ฐ์ดํฐ๋ฅผ ์บ์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅํ ๋ค, ๋ค์์ ์ด์ฉํ ๋ ์ฃผ๊ธฐ์ต์ฅ์น๊ฐ ์๋ ์บ์ ๋ฉ๋ชจ๋ฆฌ์์ ๋จผ์ ๊ฐ์ ธ์ค๋ฉด์ ์๋๋ฅผ

์ปดํจํฐ์์ ์ค์๋ฅผ ํํํ๋ ๋ฐฉ๋ฒ์ ๊ณ ์ ์์์ ๊ณผ ๋ถ๋ ์์์ ๋๊ฐ์ง ๋ฐฉ์์ด ์กด์ฌํ๋ค.์์์ ์ด ์ฐํ ์์น๋ฅผ ๋ฏธ๋ฆฌ ์ ํด๋๊ณ ์์๋ฅผ ํํํ๋ ๋ฐฉ์ (์ ์ + ์์)์ฅ์ : ์ค์๋ฅผ ์ ์๋ถ์ ์์๋ถ๋ก ํํํ์ฌ ๋จ์ํ๋ค.๋จ์ : ํํ์ ๋ฒ์๊ฐ ๋๋ฌด ์ ์ด์ ํ์ฉํ๊ธฐ ํ๋ค๋ค. (์ ์

์ ๋ณด ์ ๋ฌ ๊ณผ์ ์์ ์ค๋ฅ๊ฐ ์๊ฒผ๋ ์ง ๊ฒ์ฌํ๊ธฐ ์ํด ์ถ๊ฐํ๋ ๋นํธ๋ฅผ ๋งํ๋ค.์ ์กํ๊ณ ์ ํ๋ ๋ฐ์ดํฐ์ ๊ฐ ๋ฌธ์์ 1๋นํธ๋ฅผ ๋ํ์ฌ ์ ์กํ๋ค.์ข ๋ฅ : ์ง์, ํ์์ ์ฒด ๋นํธ์์ (์ง์, ํ์)์ ๋ง๋๋ก ๋นํธ๋ฅผ ์ ํ๋ ๊ฒ1์ด ์ด 3๊ฐ์ด๋ฏ๋ก, ์ง์๋ก ๋ง์ถฐ์ฃผ๊ธฐ ์ํด 1์ ๋ํด์ผ ํจ

C++์์ ์ฌ์ด์ฆ ๊ตฌํ๊ธฐtemp๋ฅผ ํ์ฉํด์ ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค ๊ฐ์ ์ ์ฅ ํ arr0~arrn-1์ ๊ฐ๊ฐ arr1~arrn์ ๊ฐ์ ์ฃผ๊ณ , arrn์ temp๋ฅผ ๋ฃ์ด์ค๋ค.์ด ํจ์๋ฅผ ํ์ฉํด ์ํ๋ ํ์ ์ ๋งํผ for๋ฌธ์ ๋๋ ค ๊ตฌํ์ด ๊ฐ๋ฅ์ ์ฒด ์ฝ๋์ต๋๊ณต์ฝ์ gcd๋ฅผ ์ด์ฉํด ์งํฉ

์ฐ์์ ์ธ ๋ฉ๋ชจ๋ฆฌ ์์น์ ์ ์ฅ๋์ง ์๋ ์ ํ ๋ฐ์ดํฐ ๊ตฌ์กฐ(ํฌ์ธํฐ๋ฅผ ์ฌ์ฉํด์ ์ฐ๊ฒฐ๋๋ค)๊ฐ ๋ ธ๋๋ ๋ฐ์ดํฐ ํ๋์ ๋ค์ ๋ ธ๋์ ๋ํ ์ฐธ์กฐ๋ฅผ ํฌํจํ๋ ๋ ธ๋๋ก ๊ตฌ์ฑ๋ฐฐ์ด์ ๋น์ทํ ์ ํ์ ์ ํ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋๋ฐ ์ฌ์ฉํ ์ ์์ง๋ง ์ ํ ์ฌํญ์ด ์๋ค.๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ ๊ณ ์ ๋์ด ์์ด ๋ฏธ๋ฆฌ

์ธ ์๋ฃ๊ตฌ์กฐ๋ฅผ ํ ๋ฌธ์ฅ์ผ๋ก ์ ์ํ๋ฉด ์๋์ ๊ฐ์ด ๋งํ ์ ์๋ค.Array๋ index๋ก ๋น ๋ฅด๊ฒ ๊ฐ์ ์ฐพ๋ ๊ฒ์ด ๊ฐ๋ฅํจLinkedList๋ ๋ฐ์ดํฐ์ ์ฝ์ ๋ฐ ์ญ์ ๊ฐ ๋น ๋ฆArrayList๋ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๋๋ฐ ๋น ๋ฅด์ง๋ง, ์ฝ์ ๋ฐ ์ญ์ ๊ฐ ๋๋ฆผ์ข ๋ ์์ธํ ๋น๊ตํ๋ฉดโ์ฐ์ ๋ฐฐ์ด(A
์ ๋ ฅ๊ณผ ์ถ๋ ฅ์ด ํ ๊ณณ(๋ฐฉํฅ)์ผ๋ก ์ ํ๋๋ค.ํจ์์ ์ฝ์คํ, ๋ฌธ์์ด ์ญ์ ์ถ๋ ฅ, ์ฐ์ฐ์ ํ์ํ๊ธฐ๋ฒ๋ฐ์ดํฐ ๋ฃ์ : push()๋ฐ์ดํฐ ์ต์์ ๊ฐ ๋บ : pop()๋น์ด์๋ ์ง ํ์ธ : isEmpty()๊ฝ์ฐจ์๋ ์ง ํ์ธ : isFull()\+SP<span style="bac