2840 행운의 바퀴

룰렛을 시계방향으로 돌려서 나온 문자들을 가지고 원래의 문자들을 알아내는 문제이다.
해당 정보로 알아내지 못하는 문자는 ? 로, 문자자체에 에러가 있으면 !를 출력한다.

일단 원래의 문자를 알아내는 방법은 현재의 상태에서, 직전에 회전시킨 횟수만큼 회전시켰을 때의 상태를 구하고, 그 상태를 index로 삼아서 직전에 나온 문자를 기록한다.
모든 문자를 기록하고 나면 차례대로 출력하는데, 해당 상태에 문자 정보가 없으면 그자리에 ? 를 출력한다.

문제는 !가 되는 경우인데, 이것은 해당상태에 이미 기록되어있는데 다른 문자로 덧씌워질 경우에 !를 출력한다. 또, 같은 문자가 여러번 사용되도 !를 출력한다.

소스