๋๊ฐ ๋งํฌ ์ฃผ๊ธธ๋ ๋ดค๋๋ ์ ๋ ฌ์ด๊ธธ๋
๊ธ ์ข ๋ดค๋๋ ๋๊ฐ๋ฆฌ ๋ธ๋ ค์ ๊ทธ๋ฐ๊ฑด์ง ์ดํด 1๋ ์๋๋๋ผ
๊ทผ๋ฐ ๊ทธ ๋๋ง์ ๋๋ง์ ์คํ์ค๋ฒํ๋ก ๊บผ๋ ์ข ๋ณผ๋งํ๋๋ผ
์ผ๋จ ๊ธฐ๋ณธ์ ์ผ๋ก knaksack ๋ฌธ์ ๋ ๋น์ทํจ
๊ฐ๋ฐฉ ์ฑ์ฐ๊ธฐ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก
๊ฐ๋ฐฉ์ ์ฉ๋์ ํ๊ณ๊ฐ ์๊ณ ์ฌ๋ฌ๊ฐ์ง ๋ฌด๊ฒ์
๊ฐ๋๊ฐ๋ ๋ฌผ๊ฑด์ด ์๋๋ฐ
์ด๋ป๊ฒ ํ๋ฉด ํจ์จ์ ์ผ๋ก ๊ฐ๋ฐฉ ์ฑ์ธ ์ ์๋์ง ๊ณ์ฐํ๋ ๊ฑฐ
๊ฐ ์์ดํ
์ ๋ถํผ ๊ณ์ฐํ๋๋ฐ ์๋ฅผ ๋ค์ด
๊ฐ๋ก 5 ์ธ๋ก 2 ๋ฉด ๋ถํผ๊ฐ 10
๊ฐ์ฅ ํฐ ๋ถํผ๋ฅผ ์ง๋ ์์ดํ
๋ค์
first bin ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ฑ์๋์
์ด๋ ์ฑ์๋๊ธฐ์ ์ index๊ฐ๊ณผ Stack์ผ๋ก redo Undo ๊ตฌํํด๋๊ณ
๊ทธ๋ฌ๋ฉด ๋ค ์ ๋ ฌ๋์ผ๋ฉด ๋ฆฌํดํ๊ณ
์๋์ผ๋ฉด ๋งํ๊ฑฐ๋ ๋นํจ์จ์ ๋ถํผ๋ฅผ ์ฑ์๋์ ๊ฒ์ผ๋ก undoํ๊ณ ๋ค์ ์ ๋ ฌํจ
์ด ๋ฐฉ์์ธ๋ฐ ์กด๋ ํด๊ดด๋ง์ธกํ๊ฒ ์ค๋ช
ํด๋จ๋ค
๋์ ๋งํฌ๋ฌ์์ผ๋ ์ง์ ๋ฒ์ญํด์ ๋ณด์
์ด์จ๋ ๊ฐ์ ์ ๋ ฌ์ด๊ณ ๋ญ๊ณ ๋๊ฐ๋ฆฌ ์ข ํค์ด๋ค์์ ํ๊ณ ์ธ๋ฒคํ ๋ฆฌ ๊ธฐ๋ณธ๊ธฐ๋ฅ๋ถํฐ ๋ง๋ค๊ณ ์๊ฐํด์ผ๊ฒ ๋ค
๋ค์ค์
์ ๋ ฌ ๋ง๋ ๊ฒ์ด ์ด์์์ผ๋ฉด ๋์ข
https://m.dcinside.com/board/game_dev/41230
์คํ์ค๋ฒํ๋ก ๊บผ
https://gamedev.stackexchange.com/questions/58161/auto-organized-smart-inventory-system