[프로그래머스] Level1, 크레인 인형뽑기 게임 (Python)

2021. 6. 11. 11:08·알고리즘/프로그래머스
728x90
반응형

문제

https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3 

 

코딩테스트 연습 - 크레인 인형뽑기 게임

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

 

코드

def solution(board, moves):
    answer = 0
    result = []
    for i in moves:
        for j in range(len(board)):
            if board[j][i-1] != 0:
                result.append(board[j][i-1])
                board[j][i-1] = 0
                break
        for j in range(len(result)-1):
            if result[j] == result[j+1]:
                result.pop()
                result.pop()
                answer += 2
                break
    return answer

크레인이 움직이는 배열을 담고있는 moves를 for문으로 돌려 열로 지정하고 (moves에 1부터 들어가있는데 인덱스에 넣을때는 -1을 해준다.)

 

board에 행을 순서대로 탐색해 board[j][i-1]이 0일 경우에는 새로만든 result 리스트에 넣어주고 board에서는 뺴줘야 하기 때문에 0으로 바꿔준다.

 

그리고 result에 같은값이 연속으로 있을경우에는 두 값을 바로 없애주고 answer에 2를 더해주면 된다.

 

반응형
저작자표시 (새창열림)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] Level2, 타겟 넘버 (Python)  (0) 2021.06.12
[프로그래머스] Level2, 프린터 (Python)  (0) 2021.06.11
[프로그래머스] Level2, 더 맵게 (Python)  (0) 2021.06.10
[프로그래머스] Level2, 조이스틱 (Python)  (0) 2021.06.10
[프로그래머스] Level2, 점프와 순간 이동 (Python)  (0) 2021.06.10
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, 타겟 넘버 (Python)
  • [프로그래머스] Level2, 프린터 (Python)
  • [프로그래머스] Level2, 더 맵게 (Python)
  • [프로그래머스] Level2, 조이스틱 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196)
      • study (1)
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1)
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    조합
    괄호
    spring
    인프런
    orm
    항해마켓
    회고
    SFlash
    김영한
    알고리즘
    후기
    해결
    코딩테스트
    파이썬
    스파르타코딩클럽
    실전프로젝트
    정리
    프로그래머스
    백준
    항해99
    미니프로젝트
    카카오인턴
    SpringBoot
    java
    버그
    에러
    그리디
    jpa
    브루트포스
    카카오코딩테스트
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level1, 크레인 인형뽑기 게임 (Python)
상단으로

티스토리툴바