백준 15886(내 선물을 받아줘 2)

www.acmicpc.net/problem/15886

15886번: 내 선물을 받아줘 2

 

문제 좀 제대로 읽자 

처음에 위치에 따라 움직이는 것이 정해진다고 이해를 못 하고 단순 그 방향대로 무조건 움직여야 된다고 생각을 했다. 

 

하지만 지도의 위치에 따라 움직인다면 무조건 EW가 있는 곳으로 향하기 때문에 EW의 갯수를 정하면 된다.

 

그래프로도 풀 수 있는 것같은데 지금은 생각이 안난다. 

 

#include<iostream>
using namespace std;

int before = '0';

int main() {
	int N, ans=0;
	cin >> N;
	for (int i = 0; i < N; i++) {
		char a;
		cin >> a;
		if (before == 'E') {
			if (a == 'W')ans++;
		}
		before = a;
	}
	cout << ans << '\n';
}