๐งฎ PS
[ํ๋ก๊ทธ๋๋จธ์ค] (Python) - ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ ๊ฒ์
Newmon
2021. 4. 23. 15:59
* ๋ฌธ์ ๋งํฌ
programmers.co.kr/learn/courses/30/lessons/64061
* ๋ฌธ์ ๋ถ๋ฅ , ๋์ด๋
๋ถ๋ฅ : 2019 ์นด์นด์ค ๊ฐ๋ฐ์ ๊ฒจ์ธ ์ธํด์ฝ
๋์ด๋ : Lv1
* ํ์ด์ฌ(Pyhton) ์ฝ๋
def drop_in_basket(board, move, basket):
for i in range(len(board)) :
if (board[i][move-1] != 0 ) :
basket.append(board[i][move-1])
board[i][move-1] = 0
return 1
return 0
def boom_check(basket, idx) :
if len(basket) >= 2 :
for i in range(1, len(basket)) :
if (basket[i-1] == basket[i]) :
del basket[i-1]
del basket[i-1]
return 1
def solution(board, moves):
basket = []
answer = 0
for idx in range(len(moves)) :
if drop_in_basket(board, moves[idx], basket) :
if boom_check(basket, idx) :
answer += 2
return answer
* ํ์ด ๋ฐฉ๋ฒ
- drop_in_basket : board(list)์์ ๋ฝ์ ์ธํ์ basket(list)์ ๋ด๊ณ , ์ด๋ฏธ ๋ฝ์ ์ธํ์๋ฆฌ์ 0์ ๋ฃ์ด์ฃผ๋ ํจ์
- boom_check : ๊ฐ์ ์ข ๋ฅ์ ์ธํ์ด ์ฐ์ํ์ฌ basket(list)์ ์์์๋, 2๊ฐ์ ์ธํ์ ์ญ์ ํ๋ ํจ์