99클럽 (2) 썸네일형 리스트형 [프로그래머스/Python] Level2 - 택배상자 💬 문제 🔨 입출력 예 💡 해결 큐와 스택을 사용하는 자료구조 문제로 너무 직관적이었다. 처음에 큐를 써야 될까? 라는 생각이 들었지만 직관적으로 큐와 스택을 사용하여 풀기로 하였다. from collections import deque def solution(order): n = len(order) now = 0 arr = deque() stack = [] result = 0 for i in range(n): arr.append(i+1) while True: if len(arr) == 0 and (len(stack) ==0 or stack[-1] != order[now]): return result if len(arr) >0: tmp = arr[0] else: tmp = -1 if tmp == orde.. [프로그래머스/Python] Level2 - 피로도 💬 문제 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상 이어야 하며, 던전을 탐험한 후에는 피로도 20이 소모됩니다. 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러개 있는데, 한 유저가 오늘 이 던전들을.. 이전 1 다음
