소 퍼레이드
면접 대비시간 제한1초메모리 제한1024 MB
격자 모양 도시에서 소들이 걸은 방향과 거리가 주어질 때, 소들이 지나간 서로 다른 도로의 개수를 구합니다.
문제
농부 존의 소들이 매년 열리는 위스콘신주 보잉턴 소 퍼레이드에 참가한다. 이 도시의 거리는 직사각형 격자를 이루며, 모든 거리는 남북 또는 동서 방향이고 간격이 같다. 농부 존의 소들이 이 거리를 따라 행진한다.
소들은 기록을 꼼꼼히 남기는 편이어서 행진 경로를 적어 두었다. 방향과 거리를 적은 명령이 정확히 D개(1 ≤ D ≤ 1,000) 있으며, 예를 들어 "북쪽으로 3블록", "그다음 동쪽으로 2블록"과 같은 식이다. 한 번에 이동한 거리는 항상 1 이상 10,000 이하다. 소들이 행진을 엉뚱한 방식으로 기록한 예는 샘플 데이터에서 일부 확인할 수 있다.
행진이 끝난 뒤 소들은 자기들이 지나간 거리가 몇 개인지 알고 싶어 한다. 한 거리를 지나갔다가 떠난 뒤 나중에 같은 거리를 다시 지나갔다면, 그 거리는 한 번만 센다.
입력
-
1번째 줄: 정수 D 하나
-
2번째 줄부터 N+1번째 줄: 각 줄은 행진 경로의 한 구간을 나타내며 다음을 담는다.
- 방향을 나타내는 문자 ('N', 'S', 'E', 'W' 중 하나)
- 그 방향으로 이동한 블록 수
출력
- 1번째 줄: 소들이 지나간 서로 다른 거리의 개수를 나타내는 정수 하나
힌트
["N 1", "N 4", "S 4"는 모두 같은 거리 위에 있다. 나머지는 모두 서로 다른 거리다.