호엽이의 우뚝 선 산

1. 아이디어 2. 2개를 비교하기 3. 오케이 4. 양쪽의 계단 내려오는 것을 파악하기 5. 먼저 테스트 케이스로 형식을 파악하기

#include <stdio.h> #define MAX 10 int h[MAX]; int main() { freopen("input.txt", "r", stdin); int T; scanf("%d", &T); for (int tc = 1; tc <= T; tc++) { int N; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &h[i]); } int ans = 0; for (int i = 1; i < N;) { if (i < N && h[i - 1] < h[i]) { int left = 0; int right = 0; while (i < N && h[i - 1] < h[i]) { left++; i++; } while (i<N && h[i - 1]> h[i]) { right++; i++; } ans += left * right; } else { i++; } } printf("#%d %d\n", tc, ans); } return 0; }