[C++]BJO 15886 : 내 선물을 받아줘2

문제

https://www.acmicpc.net/problem/15886

 

 

풀이

입력받은 배열에서 E -> W 로 바뀌는 구간이 몇 개인지를 카운트한다.

 

 

코드

#include <iostream>
using namespace std;

int n, ans;
char c[1000];
int main() {
    
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> c[i];
    }

    //visited를 모두 방문하기까지 얼마나 걸리는지를 체크 
    char flag = c[0];
    for(int i=1; i<n; i++){
        if(flag != c[i]){
            if(flag == 'E'){
                ans++;
            }
            flag = c[i];
        }
    }

    cout << ans << "\n";
    return 0;
}