🐹 피자 굽기

1. 문제 링크

1756번: 사다리 타기

2. 코드

Python3 77796KB 284ms

D, N = map(int, input().split())
oven = list(map(int, input().split()))
pizza = list(map(int, input().split()))

dist = 0
# 내려갈 때 더 크기가 커지는 오븐 줄이기
for i in range(D-1):
    if oven[i] < oven[i+1]:
        oven[i+1] = oven[i]

idx = D
for p in pizza:
    while idx >= 0:
        idx -= 1
        # 들어갈 수 있는 크기의 도우
        if p <= oven[idx]:
            break

print(idx + 1)

3. 해설

오븐에 반죽을 넣을 때 뒤로 갈수록 오븐이 커진다해도 입구쪽에서 크기가 작다면 해당 크기보다 큰 반죽은 들어갈 수 없으므로 오븐의 크기를 위쪽 크기보다 아래쪽 크기를 더 작도록 변경한다.

변경된 오븐의 맨 아래부터 도우를 넣어준다. 이때 도우를 다 넣은 시점의 인덱스 + 1이 마지막 도우의 깊이이다.