
๋ฌธ์ ์ค๋ช
๊ธธ์ด๊ฐ ๊ฐ์ ๋ ๊ฐ์ ํ๊ฐ ์ฃผ์ด์ง๋๋ค. ํ๋์ ํ๋ฅผ ๊ณจ๋ผ ์์๋ฅผ ์ถ์ถ(pop)ํ๊ณ , ์ถ์ถ๋ ์์๋ฅผ ๋ค๋ฅธ ํ์ ์ง์ด๋ฃ๋(insert) ์์
์ ํตํด ๊ฐ ํ์ ์์ ํฉ์ด ๊ฐ๋๋ก ๋ง๋ค๋ ค๊ณ ํฉ๋๋ค. ์ด๋ ํ์ํ ์์
์ ์ต์ ํ์๋ฅผ ๊ตฌํ๊ณ ์ ํฉ๋๋ค. ํ ๋ฒ์ pop๊ณผ ํ ๋ฒ์ insert๋ฅผ ํฉ์ณ์ ์์
์ 1ํ ์ํํ ๊ฒ์ผ๋ก ๊ฐ์ฃผํฉ๋๋ค.ํ๋ ๋จผ์ ์ง์ด๋ฃ์ ์์๊ฐ ๋จผ์ ๋์ค๋ ๊ตฌ์กฐ์
๋๋ค. ์ด ๋ฌธ์ ์์๋ ํ๋ฅผ ๋ฐฐ์ด๋ก ํํํ๋ฉฐ, ์์๊ฐ ๋ฐฐ์ด ์์ชฝ์ ์์์๋ก ๋จผ์ ์ง์ด๋ฃ์ ์์์์ ์๋ฏธํฉ๋๋ค. ์ฆ, pop์ ํ๋ฉด ๋ฐฐ์ด์ ์ฒซ ๋ฒ์งธ ์์๊ฐ ์ถ์ถ๋๋ฉฐ, insert๋ฅผ ํ๋ฉด ๋ฐฐ์ด์ ๋์ ์์๊ฐ ์ถ๊ฐ๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด ํ [1, 2, 3, 4]๊ฐ ์ฃผ์ด์ก์ ๋, pop์ ํ๋ฉด ๋งจ ์์ ์๋ ์์ 1์ด ์ถ์ถ๋์ด [2, 3, 4]..