가위바위보는 두 사람이 동시에 “가위”, “바위”, “보” 중 하나를 선택해서 내는 게임이다. 가위는 보를 이기고, 보는 바위를 이기고, 바위는 가위를 이긴다. 두 사람이 같은 모양을 내면 비긴다.
가위바위보를 하는 로봇이 있다. 로봇은 어떤 사람과 가위바위보 경기를 여러 번 할 때, 다음과 같은 방식으로 어떤 모양을 낼지를 정한다.
예를 들어, 지금까지 사람이 가위를 1번, 바위를 2번, 보를 2번 냈다면, 는 ‘바위’이므로, 로봇은 바위를 이기는 ‘보’를 낸다.
당신은 로봇과 가위바위보를 8경기 해서 모두 승리하려고 한다. 로봇의 전략을 바탕으로, 매 경기에 어떤 모양을 내야 하는지를 구하여, 길이가 8인 문자열로 표현하라.
문자열의 번째 글자는, 번째 경기에 내야 할 모양이 가위라면 0, 바위라면 1 , 보라면 2 여야 한다.