BOJ 25556 - 포스택 (Python)

G5, 그리디, 스택

풀이

• 처음 접근을 잘못했다.
• 스택의 크기를 정해서 구현했는데, 방법 접근법이 틀림
• 4개의 스택을 정하고 수를 오름차순으로 스택에 넣고 못 넣으면 만들 수 없다.

from sys import stdin

stack = [[] for _ in range(4)]
N = int(stdin.readline())
arr = list(map(int, stdin.readline().split()))

flag = True

for num in arr:
    for i in range(4):
        if not stack[i]:
            stack[i].append(num)
            break
        else:
            if stack[i][-1] < num:
                stack[i].append(num)
                break
    else:
        flag = False
        break

if flag:
    print("YES")
else:
    print("NO")