백준 23253 python

문제 링크

add-hoc 문제.

간단히 정리했을 때 여러개의 배열을 주고, 각 배열의 숫자들이 단조감소하는지(문제에서는 낮은 순서부터 뒤에 있는지) 묻는 문제이다.

조금 더 자세하게 설명했을 때 1부터 N까지 번호가 붙은 책을 순서대로 꺼낼 수 있어야 하기 때문에 어느 한쪽의 배열이 단조감소하지 않는 경우가 있으면 공부를 끝마치지 못한다는 것을 나타내라는 문제였다.

첫 줄에는 책의 수 N과 배열의 수M이 들어가고 다음
2M개의 줄에서는 짝수줄에 배열의 길이, 그 다음 줄에서는 배열이 나온다.
문제의 경우 굳이 변수를 더 쓰기 싫어서 books로 퉁쳤으나 임의의 변수로 books 위에 input을 한번 더 받아주면 풀이시간이 짧아질 수는 있을듯!

output으로는 공부가 끝날 수 있을 때(그러니까 배열이 잘 정렬되있으면) Yes, 그게 아니라면 No가 출력되면 된다.

from sys import stdin

N,M = map(int,stdin.readline().rstrip().split())

result = 'Yes'
for _ in range(2*M):
    books = list(map(int,stdin.readline().rstrip().split()))
    if books != sorted(books,reverse=True):
        result = 'No'
        break

print(result)

cf. 이것저것 준비한다고 스트레스 풀면서 문제 푼것만 계속 올리고 있군요..,, mysql 푼거나 올려볼까?..