BOJ_23253 : 자료구조는 정말 최고야

👉 문제링크

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

---

---

🔸 문제 분석 🔸

• 여러개의 스택형식 책더미에서 번호 순서대로 책을 뽑을 수 있는지 판별한다.
• 스택과 책의 개수가 최대 20만이므로 pop을 반복해서 탐색하는건 시간초과가 난다.
• 각 책 무더기가 내림차순으로 정렬되어 있으면 문제 조건을 만족하므로, 정렬을 확인한다.

🔸 코드 🔸

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
for _ in range(m):
    book = int(input())
    books = list(map(int,input().split()))
    for i in range(book-1):
        if books[i] < books[i+1]:
            print("No")
            exit(0)
print("Yes")

🔸 코드 해석 🔸

• 빠른 입출력을 사용한다.
• 책 무더기가 오름차순이인지 확인한다.

---

🔸 end 🔸

• 처음엔 책 무더기가 2개뿐 인 줄 알고 잘못 풀었고, 그 다음부터는 pop으로 구현했어서 시간초과가 계속 났다.
• 오름차순 확인으로 효율을 높였지만 빠른 입출력 사용도 필요했다.