CodeUp[Q_2008] : 오름차순?내림차순? 2

1. 문제

https://codeup.kr/problem.php?id=2008

오름차순? 내림차순? 2

[출처 : 코드업(https://codeup.kr/)]

이번 문제는 Q_2007번문제의 파생문제입니다.

새로운 문자가 같은 경우를 따로 체크해주시면 됩니다.

 

 

2. 해답

#include <stdio.h>

int main() {
	int n, before, now;
	int state = 0;
	int tmp = 0;

	scanf("%d", &n);

	scanf("%d", &before);	// 숫자를 미리받아 저장

	for (int i = 0; i < n - 1; i++) {
		scanf("%d", &now);
		if (now > before) state++;		// 이전보다크면 state++
		else if (now < before) state--;	// 이전보다 작으면 state--
		else tmp++;						// 같으면 tmp++
		before = now;
	}

	if ((state + tmp + 1) == n) printf("오름차순");
	else if (-(state - tmp - 1) == n) printf("내림차순");
	else printf("섞임");
	return 0;
}