RiseOJ – 시계 방향 울타리

설명

농부 존의 가장 큰 목초지를 둘러싼 울타리가 낡아 버려서, 그는 마침내 새 울타리로 교체하기로 했다.

안타깝게도 농부 존이 새 울타리를 설치하는 동안 커다란 벌 한 마리가 목초지 곳곳으로 그를 쫓아다녔고, 그 결과 울타리는 상당히 불규칙한 경로를 따르게 되었다. 울타리는 각각 "N"(북), "E"(동), "S"(남), "W"(서)인 문자들로 이루어진 문자열로 나타낼 수 있다. 각 문자는 울타리의 1미터 구간을 나타낸다. 예를 들어 문자열이 NESW라면, 울타리는 북쪽으로 1미터, 그다음 동쪽으로 1미터, 그다음 남쪽으로 1미터, 그다음 서쪽으로 1미터 진행하여 시작점으로 돌아온다.

울타리는 시작한 위치에서 끝나며, 울타리 경로가 두 번 이상 방문하는 점은 이 점뿐이다(시작점도 마지막에 한 번만 다시 방문된다). 그 결과 울타리는 목초지의 연결된 하나의 영역을 둘러싸게 되며, 이 영역은 꽤 이상한 모양일 수도 있다.

농부 존은 자신이 울타리를 설치한 경로가 시계 방향이었는지(문자열이 지정한 순서대로 울타리 경로를 따라 걸을 때 둘러싸인 영역이 울타리 오른쪽에 있음), 아니면 반시계 방향이었는지(둘러싸인 영역이 울타리 왼쪽에 있음) 궁금해한다.

문제 제공: Brian Dean

제약

문제 제공: Brian Dean

입력 형식

첫째 줄에 정수 $$N$$ ( $1 \leq N \leq 20$ )이 주어진다. 다음 $$N$$ 개의 줄 각각에는 울타리 경로 하나를 나타내는, 길이가 최소 4, 최대 100인 문자열이 주어진다.

출력 형식

입력에 주어진 $$N$$ 개의 울타리 경로 각각에 대해 "CW"(시계 방향) 또는 "CCW"(반시계 방향)를 한 줄에 하나씩 출력한다.

예제 1

입력

2
NESW
WSSSEENWNEESSENNNNWWWS

출력

CW
CCW

설명

The two fence paths with @ denoting the starting point:

*>*
^ v
@<*

  *<*<*<*
  v     ^
*<@     *
v       ^
* *>*>* *
v ^   v ^
* *<* * *
v   ^ v ^
*>*>* *>*

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2020-2021 > February > Bronze

올림피아드 > USACO > 2020-2021 > February > Bronze

태그

JudgeUSACO

시계 방향 울타리

평가 및 의견

풀이 제출