#include #include #include #include #include using namespace std; int main() { int n = 0; cin >> n; int state = 0; int height = 0; int res = 0; int prevres = 0; int cur = 0; string cons; cin >> cons; int i = 0; while (i < n) { if (cons[i] == 'D') { int j = i; while (cons[j] == 'D') { j++; } cur = j-i; res -= cur; i = j; } if (cons[i] == 'U') { int j = i; while (cons[j] == 'U') { j++; } cur = j-i; prevres = res; res += cur; if ((prevres < 0) && (res >= 0)) { height++; } i = j; } } cout << height; return 0; }