백준 23253 자료구조는 정말 최고야(파이썬)

https://www.acmicpc.net/problem/23253

23253번: 자료구조는 정말 최고야

조건이 복잡하게 적혀있는데 핵심은 스택 자료 구조로 순서대로 숫자를 뽑아낼 수 있는지 확인하는 문제입니다.

스택 자료구조가 가장 끝에 들어온 것이 가장 먼저 나오는 구조(LIFO)인 것을 생각했을 때,

리스트에 가장 끝 값보다 작은 값이 있을 경우 절대 순서대로 뽑을 수 없는 것을 빠르게 파악하여 구현하면 됩니다.

 

 

N, M = map(int, input().split())
chk = True
for _ in range(M):
    n = int(input())
    lst = list(map(int, input().split()))
    if chk:
        while len(lst) > 0:
            tmp = lst.pop()
            if lst:
                if tmp > lst[-1]:
                    chk = False
                    break
    else:
        break
if chk:
    print('Yes')
else:
    print('No')