문제
스파이 철수는 비밀기지에 초대되어 눈이 가려진채 비밀조직원들에게 안내받아 걸어가고 있다.
이 동네는 교차로가 일정한 간격으로 있고,
각 교차로에서 동쪽, 서쪽, 남쪽, 북쪽으로 정확히 네 개의 도로가 나온다.
각 도로를 지나는데 정확히 시간이 1 걸린다.
철수가 시간 1마다 교차로에서 선택한 방향을 모두 외워두었다.
이를 토대로 처음 출발한 위치에서 비밀기지까지 가는데 필요한 최소 시간을 알아보자.
입력
첫 줄에 철수가 걸은 도로의 수가 주어진다. 해당 수는
두 번째 줄에 철수가 각 교차로에서 이동한 방향이 주어진다. (N - 북쪽, S - 남쪽, W - 서쪽, E - 동쪽)
출력
처음 출발한 위치에서 비밀기지까지 가는데 필요한 최소 시간을 출력한다.
예제 #1
1
S
1
예제 #2
5
EENWN
3
예제 #3
10
EWSSNEWNSE
2
출처
SpringSpot 2010 1-1번
로그인해야 코드를 작성할 수 있어요.