2019 카카오 개발자 겨울 인턴십 크레인 인형뽑기 게임
문제 : https://programmers.co.kr/learn/courses/30/lessons/64061
생각
- 단순하게 리스트를 잘 활용하면 되는 문제다.
- 헷갈린다면 그림을 그려보자.
def solution(board, moves):
resultList = [] # 인형이 넣어지는 상자 리스트
answer = 0
for choiceNum in moves:
for rows in board:
if rows[choiceNum-1] != 0:
resultList.append(rows[choiceNum-1])
# print("resultList에 뭐가 추가됨 : ", resultList)
rows[choiceNum-1] = 0
if len(resultList) > 1: # 인형이 2개 이상있어야 중복이 됐을 수도 있으니까.
if resultList[-1] == resultList[-2]:
# print("resultList에서 중복된 애들 : ", resultList[-1], resultList[-2])
del resultList[-1]
del resultList[-1]
# print("resultList에서 중복돼서 제거가 됨 : ", resultList)
answer += 2
break # N열에서 한번 뽑고나면 이제 다음 choiceNum으로 넘어가야하기 때문에 break를 사용
return answer
- 위의 코드에서 print문을 지워야 출력됩니다.
반응형
'알고리즘 > 기타 사이트 알고리즘' 카테고리의 다른 글
2018 KAKAO BLIND 비밀지도 문제 (0) | 2020.08.26 |
---|---|
프로젝트 오일러 02번 문제_피보나치 수열 (0) | 2020.08.23 |
하노이의 탑(Tower of Hanoi) (0) | 2020.05.10 |
[구름에듀_데일리알고리즘] KOI_2019 회문(미해결) (0) | 2019.08.13 |
[구름에듀_데일리알고리즘] KOI_2019 막대기 (0) | 2019.08.12 |