๐Ÿง‘‍๐Ÿ’ป Algorithm

๋ฌธ์ œ ์„ค๋ช…๊ธธ์ด๊ฐ€ ๊ฐ™์€ ๋‘ ๊ฐœ์˜ ํ๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ํ•˜๋‚˜์˜ ํ๋ฅผ ๊ณจ๋ผ ์›์†Œ๋ฅผ ์ถ”์ถœ(pop)ํ•˜๊ณ , ์ถ”์ถœ๋œ ์›์†Œ๋ฅผ ๋‹ค๋ฅธ ํ์— ์ง‘์–ด๋„ฃ๋Š”(insert) ์ž‘์—…์„ ํ†ตํ•ด ๊ฐ ํ์˜ ์›์†Œ ํ•ฉ์ด ๊ฐ™๋„๋ก ๋งŒ๋“ค๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ ํ•„์š”ํ•œ ์ž‘์—…์˜ ์ตœ์†Œ ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค. ํ•œ ๋ฒˆ์˜ pop๊ณผ ํ•œ ๋ฒˆ์˜ insert๋ฅผ ํ•ฉ์ณ์„œ ์ž‘์—…์„ 1ํšŒ ์ˆ˜ํ–‰ํ•œ ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผํ•ฉ๋‹ˆ๋‹ค.ํ๋Š” ๋จผ์ € ์ง‘์–ด๋„ฃ์€ ์›์†Œ๊ฐ€ ๋จผ์ € ๋‚˜์˜ค๋Š” ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ์—์„œ๋Š” ํ๋ฅผ ๋ฐฐ์—ด๋กœ ํ‘œํ˜„ํ•˜๋ฉฐ, ์›์†Œ๊ฐ€ ๋ฐฐ์—ด ์•ž์ชฝ์— ์žˆ์„์ˆ˜๋ก ๋จผ์ € ์ง‘์–ด๋„ฃ์€ ์›์†Œ์ž„์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰, pop์„ ํ•˜๋ฉด ๋ฐฐ์—ด์˜ ์ฒซ ๋ฒˆ์งธ ์›์†Œ๊ฐ€ ์ถ”์ถœ๋˜๋ฉฐ, insert๋ฅผ ํ•˜๋ฉด ๋ฐฐ์—ด์˜ ๋์— ์›์†Œ๊ฐ€ ์ถ”๊ฐ€๋ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ํ [1, 2, 3, 4]๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, pop์„ ํ•˜๋ฉด ๋งจ ์•ž์— ์žˆ๋Š” ์›์†Œ 1์ด ์ถ”์ถœ๋˜์–ด [2, 3, 4]..
Chynmn
'๐Ÿง‘‍๐Ÿ’ป Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก