전공/알고리즘
백준 15886(내 선물을 받아줘 2)
xkdlaldfjtnl
2020. 10. 5. 13:43
15886번: 내 선물을 받아줘 2
욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직
www.acmicpc.net
문제 좀 제대로 읽자
처음에 위치에 따라 움직이는 것이 정해진다고 이해를 못 하고 단순 그 방향대로 무조건 움직여야 된다고 생각을 했다.
하지만 지도의 위치에 따라 움직인다면 무조건 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';
}