배열의 분할

1. 오케이 2. 이정도는 무난하쥬 3. 오름차순, 내림차순

#include <stdio.h> const int ASC = 1, DESC = -1, MAXN = 10; int a[MAXN]; int tc, T, n; int solve(void) { int ans = 1; int order = 0; for (int i = 1; i < n; ++i) { if (a[i - 1] != a[i]) // 다르면 { if (order == 0) // 시작 포인트 { if (a[i - 1] > a[i]) order = DESC; // 내림 else order = ASC; // 오름차순 } else { if (a[i - 1] > a[i] && order == ASC || // 오름이거나, 내림이면 a[i - 1] < a[i] && order == DESC) { order = 0; ++ans; } } } } return ans; } int main(void) { freopen("input.txt", "r", stdin); for (tc = scanf("%d", &T); tc <= T; ++tc) { scanf("%d", &n); for (int i = 0; i < n; ++i) scanf("%d", a + i); printf("#%d %d\n", tc, solve()); } return 0; }