[JAVA][백준 2840] 행운의 바퀴

풀이

이 문제는 회전하는 인덱스(? 뭐라고 말해야될지 모르겠다..)를 구현할 수 있는지 확인하고 싶어하는 간단한 시뮬레이션 문제인 것 같다.
그냥 내 생각이다.

 

입력받은 명령의 수 만큼 돌면서 빈칸일 경우 글자를 저장해주고,
그 이후에는 해당 위치에 있는 글자와 입력받은 글자가 같은지 확인한다.

갤럭시탭 짱 좋다. 윈도우랑 연결된거 개꿀

 

예시 입력 2번을 손그림으로 표현하면 이런 느낌.

단순하게 생각하고 그냥 쭉 풀었는데 생각보다 이런저런 조건이 많아서 까다로웠다.
처음 풀고 나서 엥 이렇게 쉽다고? 했는데(체감 브론즈5)

바퀴를 시계방향으로 돌리면 문자는 뒤를 가르키게 되어있어서 출력할때에는 반대로 출력해야된다던가,
문제 조건 중에 바퀴 안에 한 문자가 두번이상 등장하지 않는다던가...
막 엄청 어려운 문제는 아니었으나 문제를 잘 읽는지 확인하려고 내는 문제인가? 싶었던 문제였다...

뭐 시뮬레이션에서는 이런식으로 복잡도를 올리는 것은 알고 있기때문에...
문제를 자세하게 읽지 않은 내탓이지...



다른 사람들의 풀이를 봤는데 나는 명령어를 입력 받을때마다 바퀴를 순회하면서 중복 체크를 하는데 처음부터 따로 중복을 체크하는 int 배열을 만들어서 1 이상이면 인덱스를 확인하는 방법으로 한 것도 있는데 그 방법도 좋은 방법인 것 같다.