728x90
문제 링크: https://www.acmicpc.net/problem/23253
23253번: 자료구조는 정말 최고야
위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다.
www.acmicpc.net
문제 풀이
스택으로 차례대로 빼면서 안되는 경우를 생각했지만 스택을 굳이 이용할 필요가 없다. 더미는 중복되지 않으며 책이 1권씩 있기 때문에 그냥 한 개의 더미라도 내림차순이 아니라면 올바르게 나열할 수 없다.
코드
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import sys | |
input = sys.stdin.readline | |
n, m = map(int, input().split()) | |
p = True | |
for _ in range(m): | |
i = int(input()) | |
k = list(map(int, input().split())) | |
for j in range(i-1): | |
if k[j] < k[j+1]: | |
p = False | |
break | |
if not p: break | |
print('Yes' if p else 'No') |
728x90
'BOJ' 카테고리의 다른 글
[BOJ][Python] 백준 23795번 - 사장님 도박은 재미로 하셔야 합니다 (0) | 2021.12.08 |
---|---|
[BOJ][Python] 백준 1965번 - 상자넣기 (0) | 2021.12.08 |
[BOJ][Python] 백준 23080번 - 스키테일 암호 (0) | 2021.10.03 |
[BOJ][Python] 백준 2845번 - 파티가 끝나고 난 뒤 (0) | 2021.10.02 |
[BOJ][Python] 백준 17256번 - 달달함이 넘쳐흘러 (0) | 2021.10.02 |