LED를 활용하여 전구에 차례로 불이 들어오는 파도타기 프로그램을 구현하고자 한다. LED를 켜서 표현할 수 있는 색상의 수는 \(26\)가지이며, 영어 대문자\((A - Z)\)를 활용하여 표현한다. 전구가 꺼진 상태는 \(0\)으로 표현하고, 전구는 \(A\)부터 표현 가능한 마지막 색상까지 알파벳 순서대로 켜진다.
끝없이 이어진 LED 전구를 이용한 파도타기 프로그램은 \(1\)초마다 다음과 같은 단계로 실행된다.

1. 오른쪽에서 왼쪽으로 이동하며 전구를 확인한다.
2. 전구가 꺼져있으면 전구를 켜서 색상을  \(A\)로 변경하고 단계를 종료한다.
3. 전구가 표현 가능한 가장 마지막 색상이 아니면, 다음 색상으로 변경한 후 단계를 종료한다.
4. 전구가 표현 가능한 가장 마지막 색상이면, 전구를 끄고 왼쪽 전구를 확인한다.

예를 들어, \(3\)가지 색상을 표현할 수 있는 전구가 \(5\)초 동안 어떻게 색상이 변화되는지 살펴보면 다음과 같다. 처음에는 모든 전구가 꺼져 있고, \(1\)초가 지나면 가장 오른쪽 전구가 \(A\)의 색상이 된다. \(2\)초 후에는 \(B\)의 색상이 되고, \(3\)초 후에는 \(C\)의 색상이 된다. \(4\)초 후에는 해당 전구는 꺼지고, 해당 전구 왼쪽의 전구를 확인한다. 왼쪽 전구는 꺼져 있기 때문에 전구의 색을 \(A\)로 바꾸고 단계를 종료하여 전구의 상태는 \(A0\)가 된다. 이와 같은 규칙으로 \(5\)초 후에는 \(AA\)가 된다.



시간\((T)\)와 전구가 표현할 수 있는 최대의 색상 수\((N)\)를 입력하면, \(T\)초 후의 전구 상태를 출력하는 프로그램을 작성해보자. 단, 불이 켜진 가장 왼쪽의 전구를 포함하여 그 오른쪽의 상태만 출력한다.

첫째 줄에 시간\((T)\)과 전구가 표현할 수 있는 최대의 색상 수\((N)\)가 공백으로 구분되어 입력된다.
\((1 \le T \le 1,000, 1 \le N \le 26)\)

\(T\)초 후의 전구 상태를 출력한다.(단, 불이 켜진 가장 왼쪽의 전구를 포함하여 그 오른쪽의 상태만 출력한다.)

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성

2021세종정올