์ธํ๋ฝ๊ธฐ ํ์ด์ฌ
-
[Python] ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐAlgorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 4. 26. 23:59
1. ๋ฌธ์ ๐ ๊ฒ์ ํ๋ฉด์ ๊ฒฉ์์ ์ํ๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด board์ ์ธํ์ ์ง๊ธฐ ์ํด ํฌ๋ ์ธ์ ์๋์ํจ ์์น๊ฐ ๋ด๊ธด ๋ฐฐ์ด moves๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํฌ๋ ์ธ์ ๋ชจ๋ ์๋์ํจ ํ ํฐํธ๋ ค์ ธ ์ฌ๋ผ์ง ์ธํ์ ๊ฐ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ํ๋ ์ฉ ๋น๊ตํ๊ธฐ ์ํด moves์ board๋ฅผ ๊ฐ๊ฐ for๋ฌธ์ผ๋ก ๊บผ๋ด์ค๋ค 0์ด ์๋ ์ (์ธํ์ด ์๋ ๊ฒ) basket ๋ฐฐ์ด์ ๋ฃ์ด์ค๋ค ๋ฐฐ์ด์ด ๋ง์ง๋ง ์ซ์์ ๊ฐ์ ๊ฒฝ์ฐ answer ์ 2๋ฅผ ๋ํด์ค๋ค → ์ด 2๊ฐ๊ฐ ์ฌ๋ผ์ง๋ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ์ฌ๋ผ์ง 2๊ฐ๋ฅผ basket์์ ์์ ์ค๋ค 4. ์์ค์ฝ๋ ๐ป def solution(board, moves): answer = 0 bucket = [] for mov..