[프로그래머스] Level 1_크레인 인형뽑기 게임

문제 유형

2019 카카오 개발자 겨울 인턴십

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/64061

프로그래머스

 

나의 문제 풀이

- moves를 인덱스로 수정하여 문풀 시작

 - 인형 뽑고 0으로 만들기, 배열에 인형 담기

 - 인형 담은 배열에서 앞 숫자와 비교 -> 같으면 삭제

    (고려해야할 점 : 연속된 숫자 삭제되고 난 후에도 삭제된 이후에 연속된 숫자 있는지 확인!)

연속된 숫자 1 삭제

또 다른 연속된 숫자인 3 삭제

def solution(board, moves):
    answer = 0
    moves_index = [i - 1 for i in moves]    # moves 인덱스로 수정
    ans = []    # 인형 담아두는 배열
    
    for m in moves_index:
        for i in range(len(board)):
        	# 인형 뽑고 0만들기, 배열에 인형 담기
            if board[i][m] != 0:
                ans.append(board[i][m])
                board[i][m] = 0
                break
        # 인형 담은 배열에서 앞 숫자랑 비교 - 같으면 삭제
        if len(ans) > 1:
            if ans[-1] == ans[-2]:
                answer += 2
                del ans[-2:]
                   
    return answer

 

다른 사람들의 문제풀이

1) filter, zip, extend 이용

  - filter(적용시킬 함수, 적용할 요소들) : 필요한 부분만 필터링해서 사용

    https://wikidocs.net/22803

2) map, filter

 - zip : 여러개의 리스트 set으로 묶기

https://codingpractices.tistory.com/50

[Python] 파이썬 zip() 매서드 사용법

- extend : [ ] 한 껍질 벗겨서 값에 넣기

https://m.blog.naver.com/wideeyed/221541104629

[Python] list append()와 extend() 차이점

 - := 연산자 : 변수 할당을 줄여준다(Python 3.8부터 사용 가능)

https://int-i.github.io/python/2020-05-29/python-walrus-operator/

Python 3.8 기여운 바다코끼리를 드리겟슴미다 := - 인하대학교 인트아이

zip(*board) 표현

 

cols 표현

def solution(board, moves):
    cols = list(map(lambda x: list(filter(lambda y: y > 0, x)), zip(*board)))
    a, s = 0, [0]

    for m in moves:
        if len(cols[m - 1]) > 0:
        	# 꺼낼 인형 값, 이미 꺼낸 인형 같은지 비교
            if (d := cols[m - 1].pop(0)) == (l := s.pop()):
                a += 2
            else:
                s.extend([l, d])

    return a

 

2) box 비어있을 때 False, if문은 True여야 실행

    - if box에 값이 있을 때, 뽑은 인형과 전 인형 비교

def solution(board, moves):
    box = []
    answer = 0
    for x in moves:
        for y in range(len(board)):
            if board[y][x-1]:
                if box and board[y][x-1] == box[-1]:
                    answer += 2
                    box.pop()
                    board[y][x - 1] = 0
                    break
                else:
                    box.append(board[y][x-1])
                    board[y][x - 1] = 0
                    break

    return answer

 

3) numpy 사용

 - numpy 이용해서 Transpose (인덱스 하나로 쉽게 접근하기 위해)

 - 해당 행 인덱스, 값 출력하여 비교!

def solution(board, moves):
    board = np.array(board).transpose()		# 인덱스 접근 편하게하기 위해 transpose()
    answer = [-1]
    count = 0
    for move in moves:
        for i, num in enumerate(board[move-1]):		# 해당 행 인덱스, 값 출력
            if num == 0:
                continue
            else:
                board[move-1][i] = 0
                if num == answer[-1]:
                    answer.pop()
                    count += 2
                    break
                answer.append(num)
                break

    return count



import numpy as np

 

리뷰

 - numpy transpose 사용하여 인덱스 쉽게 접근

 - 무엇이든 비어있으면 False, 안에 값이 있으면 True