• 분류 전체보기 (512)
    • 개발남노씨(Coding Test) (6)
    • 고농축 백엔드 (17)
    • 재귀함수 DFS 총정리 (1)
    • 프론트엔드 날개달기:Vuejs.React (1)
    • 훈훈한 javascript (5)
    • 렛츠기릿 자바스크립트 (18)
    • 나도코딩 (1)
      • 웹 스크래핑 (1)
    • 프로그래머스(자바스크립트) (41)
      • LV.0(자바스크립트) (41)
    • 프로그래머스(자바) (121)
      • LV.0(자바) (56)
      • LV.1(자바) (41)
      • LV.2(자바) (23)
    • 프로그래머스(파이썬) (127)
      • LV.0(파이썬) (46)
      • LV.1(파이썬) (51)
      • LV.2(파이썬) (30)
    • 임시저장소 (31)
    • 프로젝트 (0)
    • 자바 알고리즘 (13)
      • 알고리즘 직빵 자바 문법 (10)
      • String(문자열) (3)
    • 파이썬 알고리즘 (93)
      • 알고리즘 직빵 파이썬 문법 (20)
      • 알고리즘 백준 (2)
      • 파이썬 알고리즘(사고력기르기) (6)
      • 파이썬 탐색 & 시물레이션 (8)
      • 이분탐색 & 그리디 알고리즘 (10)
      • 스택, 큐, 해쉬, 힙 (10)
      • 완전탐색과 DFS기초 (12)
      • DFS, BFS 활용 (19)
      • 동적계획법 (6)
    • 자바 (27)
      • Java TPC(생각하고, 표현하고, 코딩하고) (17)
      • Java (중요하고, 이해 안 되고, 어려운) (10)
    • 스프링 (5)
      • 스프링 MVC 패턴 2편 (5)
hELLO · Designed By 정상우.
@@#@@

기록용 블로그

프로그래머스(파이썬)/LV.1(파이썬)

크레인 인형 뽑기 →"열"접근★★ + 전부 1씩 빼주기(람다식)★★

2022. 12. 21. 14:40

나의 풀이

def solution(board, moves):
    stack=[]
    cnt=0
    #j는 열(column)을 의미한다. 
    #len(board)는 행의 갯수를 의미한다.
    #move리스트에서 1은 0열(column)을 의미한다. 5는 4열(column)을 의미한다.
    for j in range(len(moves)):
        for i in range(len(board)):
            # print(board[i][moves[j]-1]) 열단위로 접근한다. 
            if board[i][moves[j]-1] !=0:
                #stack processing
                stack.append(board[i][moves[j]-1])
                board[i][moves[j]-1]=0
                #스택에 동일한 값인지 아닌지 확인을 한다. 
                if len(stack)>=2 and stack[-2] == stack[-1]:
                    stack.pop()
                    stack.pop()
                    cnt+=2
                break
                 

    return cnt

 

 

다른 사람의 풀이 

def solution(boards, moves):
    stack=[]
    cnt=0
    #moves의 요소를 index로 활용하기 위해 각 요소에서 1씩 빼준다.
    moves = list(map(lambda mv: mv-1, moves))
    
    for i in moves:
        for board in boards:
            #board는 boards라는 2차원 배열을 "행"단위(1차원리스트)로 접근한다. 
            #board[i]는 행단위로 접근시 i번째 요소를 출력한다. 
            #결과론적으로는 "열접근법"이다. 
            print(board)
            if board[i] !=0:
                  #stack processing
                  stack.append(board[i])
                  board[i]=0
                  #스택에 동일한 값인지 아닌지 확인을 한다. 
                  if len(stack)>=2 and stack[-2] == stack[-1]:
                      stack.pop()
                      stack.pop()
                      cnt+=2
                  break
                 

    return cnt

 

저작자표시 비영리 변경금지 (새창열림)

'프로그래머스(파이썬) > LV.1(파이썬)' 카테고리의 다른 글

명예의 전당→킹 받네!! 열 받네!! + del vs remove()  (0) 2022.12.21
신규 아이디 추천→isalpha(), isdigit(), 정규식★★  (0) 2022.12.21
폰켓몬★★ → 해설, 조합X  (0) 2022.12.21
키패드 누르기→매개변수로 값주기, 현재값, next값★  (0) 2022.12.20
숫자 짝꿍 → 일치 + count() + min(a,b) + len(answer) == a.count('0')★★ + 모든 요소가 0인 경우  (0) 2022.12.20
    '프로그래머스(파이썬)/LV.1(파이썬)' 카테고리의 다른 글
    • 명예의 전당→킹 받네!! 열 받네!! + del vs remove()
    • 신규 아이디 추천→isalpha(), isdigit(), 정규식★★
    • 폰켓몬★★ → 해설, 조합X
    • 키패드 누르기→매개변수로 값주기, 현재값, next값★
    @@#@@
    @@#@@
    자바, 스프링, 알고리즘, 깃허브, 파이썬

    티스토리툴바