가위바위보 이기기

가위바위보는 두 사람이 동시에 “가위”, “바위”, “보” 중 하나를 선택해서 내는 게임이다. 가위는 보를 이기고, 보는 바위를 이기고, 바위는 가위를 이긴다. 두 사람이 같은 모양을 내면 비긴다.

가위바위보를 하는 로봇이 있다. 로봇은 어떤 사람과 가위바위보 경기를 여러 번 할 때, 다음과 같은 방식으로 어떤 모양을 낼지를 정한다.

• 처음에는 무조건 가위를 낸다.
• 이후에는, 가위, 바위, 보 중에서 지금까지 사람이 가장 많이 낸 모양 (낸 횟수가 같다면 가위, 바위, 보 순으로 우선함)을 라고 하자. 로봇은 를 이기는 모양을 낸다.

예를 들어, 지금까지 사람이 가위를 1번, 바위를 2번, 보를 2번 냈다면, 는 ‘바위’이므로, 로봇은 바위를 이기는 ‘보’를 낸다.

당신은 로봇과 가위바위보를 8경기 해서 모두 승리하려고 한다. 로봇의 전략을 바탕으로, 매 경기에 어떤 모양을 내야 하는지를 구하여, 길이가 8인 문자열로 표현하라.

문자열의 번째 글자는, 번째 경기에 내야 할 모양이 가위라면 0, 바위라면 1 , 보라면 2 여야 한다.

문제 형식

주관식

출처

• KOI 2024 1차대회 초등부 1교시 8번