난이도: Lv. 1
정답률: 52%
문제: https://school.programmers.co.kr/learn/courses/30/lessons/64061
알고리즘
- 크레인 번호에 해당하는 board의 열 맨 위에 있는 인형의 번호를 찾는다.
- 바구니가 비어있다면 바구니에 담는다
- 바구니가 비어있지 않다면 바구니 맨 위에 있는 인형의 번호와 비교하고, 동일할 경우 바구니의 맨 위 인형을 없애고 정답을 1 올린다. 동일하지 않다면 인형을 담는다.
- 인형의 번호를 0으로 바꾼다.
코드
def solution(board, moves):
basket = []
answer = 0
n = len(board)
for move in moves:
for i in range(n):
dollNumber = board[i][move - 1]
if(not dollNumber):
continue
if(len(basket) and basket[len(basket) - 1] == dollNumber):
answer += 1
basket.pop()
else:
basket.append(dollNumber)
board[i][move - 1] = 0
break
return answer * 2
주저리
몇 달 동안 자바스크립트만 했더니 자꾸 끝에 세미콜론을 찍고.... 자꾸 중괄호를 쓰고.... 파이썬이랑 낯가리는 중....
코테 문제 정말 오랜만에 푸는 거라서 1단계 문제 풀었다. 멘토님 1on1 기다리면서 푼거라서 허겁지겁 풀었다.. 오랜만에 풀어서 그런지 파이썬이라서 그런지 좀 어색했다. 멘토님이랑 얘기하고 나니까 코테 문제보다는 다른 게 더 급한 것 같다. 내일부터 자바 한다 진짜루
'코딩테스트' 카테고리의 다른 글
[JS] 호텔 대실 (0) | 2024.05.27 |
---|---|
[JS] 시소 짝꿍 (0) | 2024.05.07 |
[JS] 마법의 엘리베이터 (0) | 2024.04.30 |
[JS] 메뉴 리뉴얼 (1) | 2024.04.16 |
[JS] 전력망을 둘로 나누기 (0) | 2024.04.09 |