#include #include #include #include #define FALSE 0 #define TRUE 1 int main() { int n, level, valley, count; scanf("%d", &n); char h[n]; scanf("%s", h); //printf("n=%d, h=[%s]\n", n, h); level = 0; valley = FALSE; count = 0; for (int idx = 0; idx < n; idx++) { //printf("idx=%d\n", idx); //printf("%c", h[idx]); if ('U' == h[idx]) { level++; } if ('D' == h[idx]) { level--; } if ((FALSE == valley) && (level < 0)) { valley = TRUE; } if ((TRUE == valley) && (level >= 0)) { valley = FALSE; count++; } //printf("level = %d valley = %d count = %d\n", level, valley, count); } printf("%d", count); return 0; }