종이 접기
면접 대비시간 제한2초메모리 제한128 MB
N개의 칸으로 이루어진 종이띠를 접어서 위에서 아래로 1부터 N까지 순서가 되도록 만들 수 있는지 판별하는 문제입니다.
문제
N개의 정사각형 칸이 한 줄로 이어진 종이가 있다. 각 칸에는 1부터 N까지의 정수가 한 번씩 쓰여 있다.
종이는 서로 이웃한 칸 사이의 경계선을 따라 여러 번 접을 수 있다. 모든 칸이 한 더미가 되었을 때, 위에서 아래로 1, 2, 3, ..., N 순서가 되도록 접을 수 있는지 판별하라.
입력
첫 줄에 데이터의 개수 T가 주어진다.
각 데이터는 두 줄로 이루어진다. 첫 줄에는 종이의 길이 N이 주어진다. 둘째 줄에는 종이에 쓰인 1부터 N까지의 정수가 현재 놓인 순서대로 공백으로 구분되어 주어진다.
T는 10 이하의 자연수이고, N은 2,000 이하의 자연수이다.
출력
각 데이터마다 종이를 접어 위에서 아래로 1, 2, 3, ..., N 순서의 더미를 만들 수 있으면 YES, 만들 수 없으면 NO를 한 줄에 출력한다.