hoony926 님의 블로그

문제크레인 인형 뽑기 게임  아래 그림에서 보면 1. 가로 한줄을 배열 1개라고 본다.2. 즉 2차원 배열로 생각한다. board = [ [], [], [], [], [] ]3. 1,2,3,4,5 열에서 하나씩 뽑는데 같은 그림이 연속으로 쌓였을 때, 둘다 없앤다.4. 빈칸은 0 , 각 그림은 각기 다른 숫자로 변형5. 크레인 작동 배열 moves가 주어질 때,     사라진 인형 개수 반환하는 함수 solution() 구현하기.    이번 문제는 책에 아주 자세히 설명되어서 대부분 책의 내용을 그대로 추출!  앞서 제일 위에서 봤던 동물 이미지들이  아래와 같은 2차원 배열을 → 변수 bucket(stack)에 담기[총 5개에 stack으로 만들고,거꾸로 쌓기 이때 0은 push하지 않는다.  문제 풀..

문제 분석하고 풀기이중 반복문으로 문제를 해결하려는 경우가 많다. (나도 보자마자 이중 반복문을 생각했다.) 근데 무조건 시간 초과 발생한다고 한다. 그리고 심지어 Stack 개념으로 해결하는게 훨씬 코딩하기가 쉽다(개인적으로)    내가 짠 코드(Version 1)def solution(s): answer = 0 stack = [] for i in s : if not stack : stack.append(i) else: if stack[-1]==i: stack.pop() if not stack: answer = 1 return answ..