지헌이는 어린 아이이고, 현재 알파벳을 배우고 있다. 지헌이의 아빠는 지헌에게 생일 선물을 만들어줬다. 그 생일 선물은 많은 토큰의 모음이었고, 각각의 토큰은 'A'부터 'Z'까지의 글자가 새겨져있었다. 지헌이는 스스로 알파벳을 배우기 위해 재미있는 게임을 개발하였다.

가장 먼저, 지헌이는 몇 개의 토큰을 가져와서 원형으로 배열한다. 그 후 그는 게임을 시작할 토큰을 하나 선택하고, 어떤 수 k를 고른다. 각 턴마다 지헌이는 다음 이기는 토큰을 찾기 위해 k 개의 토큰을 원을 따라서 세어주고, 이기는 토큰 바로 뒤에 다른 토큰 하나를 원에 삽입한다. 새로 넣는 토큰은 반드시 알파벳순으로 이기는 토큰 다음에 오는 글자가 있어야한다. 즉, 'A' 토큰 뒤에는 'B'라는 토큰이 들어갈 수 있고, 'B' 토큰 뒤에는 'C' 토큰이, ... 만약 이기는 토큰이 'Z'라면 'A' 토큰이 삽입된다. 너무나 많은 토큰이 있어서 지헌이는 필요한 글자가 새겨진 토큰을 항상 찾을 수 있다.

토큰을 넣은 뒤에 지헌이는 다음 게임 턴을 진행하는데, 이번에는 시작을 새로 넣은 토큰부터 한다. 어떤 수 k는 오직 한 번만 골라지며, 턴이 바뀔 때에도 변하지 않는다. 'J', 'O', 'H', 'N', 'N', 'Y' ('J' 가 시작 토큰)이고, k = 3인 게임의 처음 네 턴을 보여주는 예제가 아래 그림에 나타나있다.

근우는 지헌이의 형이다. 근우는 이미 학교에 다니고 있기 때문에, 근우는 같은 게임을 머릿속으로 하고 i번째 턴에 추가되는 글자를 예측하는 능력으로 지헌이를 놀라게한다. 하지만 지헌이가 점점 똑똑해지고, 더욱 더 많은 턴을 만들어서, 근우는 경쟁하기 어려워졌고, 결과를 빨리 찾아내는 컴퓨터 프로그램을 작성하기로 결심했다.

#2292 upload - done - how_to_reg -

알파벳 timer 1s memory - MB

#2292

알파벳 1s - MB