Counting Valleys

1. 문제

2. 알고리즘

키워드 - 구현

3. 코드

#include <bits/stdc++.h>
 
using namespace std;
 
int countingValleys(int n, string s) {
    // Complete this function
    
    // 초기 위치는 0
    int position = 0;
    // 깊이 
    int depth = 0;
    
    for(int i =0; i<n; i++) {
        if(s[i] == 'D') {
            position = position - 1;
            //cout << "D " << position << endl;
        } else {
            position = position + 1;
            //cout << "U " << position << endl;
        }
        
        if(0 == position && s[i] == 'U') {
            depth++;
        }
    }
    
    return depth;
}
 
int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    int result = countingValleys(n, s);
    cout << result << endl;
    return 0;
}