가위 바위 보 1002

시간 제한0.1초메모리 제한512 MB

요약
길이가 채점 번호인 1로만 이루어진 문자열이 주어질 때, 채점 프로그램을 최대한 이기도록 낼 손을 정해 출력합니다.
난이도

보통10점 중 4점

유형
그리디, 게임 이론, 문자열
정답자
아직 제출이 없습니다

문제

채점 프로그램과 가위 바위 보를 1,002번 해서, 최대한 많이 이겨 보자.

채점 프로그램이 가위 바위 보를 내는 순서는 미리 결정되어져 있으며, 이 순서는 유저마다 서로 다르게 결정되어져 있다.

입력

첫째 줄에 길이가 N (1 ≤ N ≤ 1,002)인 문자열 S가 주어진다. N은 채점 순서를 의미하고, S는 '1'로만 이루어져 있다.

항상 N = 1인 데이터를 가장 먼저 채점하게 되고, 그 다음은 N = 2, N = 3, ..., N = 1,002의 순서로 채점한다.

출력

첫째 줄에 무엇을 낼 것인지 출력한다.

가위는 0, 바위는 1, 보는 2이다.

예제3

  1. 예제 1

    입력
    예상 출력
    0
    
  2. 예제 2

    입력
    예상 출력
    1
    
  3. 예제 3

    입력
    예상 출력
    2