기록

문제 개요- url : https://school.programmers.co.kr/learn/courses/30/lessons/42584# 입력값:가격 배열 prices출력값: 각 가격이 떨어지지 않은 기간을 나타낸 배열예제:prices = [1, 2, 3, 1, 3]출력: [4, 2, 1, 1, 0] 스택을 활용한 풀이 (Monotonic Stack)스택은 “아직 가격이 떨어지지 않은 인덱스”를 관리한다.새로운 가격이 나타나면, 스택에 있는 가격과 비교해서 “떨어지는 순간”을 찾아 한 번에 처리할 수 있다.코드:def solution(prices): n = len(prices) answer = [0] * n stack = [] for i in range(n): whil..

1. 문제 개요- url : https://school.programmers.co.kr/learn/courses/30/lessons/42583# 트럭이 여러 대 줄지어 대기 중이다. 다리의 길이는 bridge_length이며, 다리가 견딜 수 있는 최대 무게는 weight이다. 각 트럭의 무게는 truck_weights 배열에 순서대로 주어진다.트럭은 순서대로만 다리에 올라갈 수 있고, 다리 위에서는 최대 bridge_length만큼의 트럭만 이동할 수 있다. 모든 트럭이 다리를 건널 때까지 걸린 최소 시간을 구해야 한다.2. 핵심 아이디어문제의 핵심은 트럭의 실제 위치와 다리 위의 무게를 함께 관리하는 것이다. 단순히 다리 위에 트럭 수만 세거나, 무게만 추적하면 순서와 시간 조건을 만족하기 어렵다.핵..