[๋ฌธ์ ] ์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒํธ์ ํ์์ด๋ ๋ฐ๋ก ๋ท๋ฒํธ์ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์ ์ฒด ํ์์ ์ n, ์ฒด์ก๋ณต์ ๋๋๋นํ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด lost, ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด reserve๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฒด์ก์์ ์ ๋ค์ ์ ์๋ ํ์์ ์ต๋๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. [๋ด ํ์ด] ์ด ๋๋ฒ์ ๋ฐ๋ณต๋ฌธ์ผ๋ก ์ฒ๋ฆฌํ๊ณ ์์ ์ ๋ค์ ์ ์๋ ํ์์ ์ ์ธํ๋ ๋ฐฉ์์ ์ฌ์ฉํ๋ค. ์ฒซ๋ฒ์งธ ๋ฐ๋ณต๋ฌธ์ ์์ด๋ฒ๋ฆฐ ํ์๋ค ์ค ์ฌ๋ฒ ์ท์ ๊ฐ์ ธ์จ ํ์์ด ๋๋ ๋นํ ๊ฒฝ์ฐ๋ฅผ ์ ์ธํ์..
