3082 : 지그재그 수열 판별기
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 9
•통과: 2
•만든사람: suakii
문제 설명
$N$개의 숫자로 이루어진 수열이 있습니다.
수열의 원소들이 증가와 감소를 번갈아 가며 나타나면 이를 '지그재그 수열'이라고 합니다.
- $A_1 < A_2 > A_3 < A_4 \dots$ 처럼 커졌다 작아졌다 하거나,
- $A_1 > A_2 < A_3 > A_4 \dots$ 처럼 작아졌다 커졌다 해야 합니다.
인접한 숫자가 서로 같으면 지그재그가 아닙니다. 수열이 주어질 때 지그재그 수열인지 판별하세요.
[제약 조건]
• $3 \le N \le 1000$
• 수열의 모든 원소는 정수
입력 설명
첫째 줄에 수열의 길이 $N$이 주어집니다.
둘째 줄에 수열의 원소들이 공백으로 구분되어 주어집니다.
둘째 줄에 수열의 원소들이 공백으로 구분되어 주어집니다.
출력 설명
지그재그 수열이라면 Yes를, 아니라면 No를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
1 3 2 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes