[SWEA] 4013. 특이한 자석

문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH

SW Expert Academy

 4개의 톱니바퀴가 주어지고 각각의 톱니바퀴의 날은 자성을 띄고 있습니다. 그리고 톱니바퀴의 회전 방향이 주어집니다. 만약 회전할 때 맡닿아 있는 톱날의 자성이 다르면 두 개의 톱니바퀴는 서로 반대 방향으로 회전하게 됩니다.

회전 방향이 주어질 때 가장 위에 있는 톱날이 N이냐 S이냐에 따라 점수를 부여하여 회전이 끝난후 획득한 점수를 구하는 것이 문제입니다.

 

 deque를 이용하여 톱니 바퀴를 구현하고 돌아가는 톱니 바퀴를 기준으로 우측과 좌측을 나누어서 구했습니다.