#include #include #include using namespace std; int main(){ int n = 0, level = 0, answer = 0; bool valley = false; char temp; cin >> n; char s [n]; cin >> s; for (int i = 0; i < n; ++i){ temp = s[i]; //cout << s[i] << " " << temp << endl; if (level != 0){ //cout << "Level not 0: (" << level << ")" << endl; if (temp == 'U'){ //cout << "Going " << temp << endl; if (valley && level == -1){ //cout << "Valley true and level == -1" << endl; valley = false; ++answer; //cout << "Valley now false, answer = " << answer << endl; } ++level; //cout << "Level increased (" << level << ")" << endl; } else{ //cout << "going " << temp << endl; --level; //cout << "Level decreased (" << level << ")" << endl; } } else{ //cout << "Level = 0" << endl; if (temp == 'D'){ //cout << "Going " << temp << endl; valley = true; --level; //cout << "Valley now true, level decreasing to " << level << endl; } else{ //cout << "Going " << temp << endl; ++level; //cout << "increasing level (" << level << ")" << endl; } } //cout << "Current Level: " << level << endl; } cout << answer; }