iktk   3년 전

문제

수학에서는 소위 반복 관계가 자주 발생합니다. 일반적으로 숫자 시퀀스를 설정하는 데 사용됩니다. 시퀀스의 다음 숫자는 이전 숫자를 통해 어떤 식으로든 표현됩니다. 이러한 시퀀스의 예는 피보나치 수(다음 수는 이전 두 수의 합과 같음)입니다.

이 유형의 관계를 사용하면 숫자 시퀀스뿐만 아니라 문자열 시퀀스도 지정할 수 있습니다. 이 문제는 일련의 문자열을 고려합니다.

\(s_i\)를 \(i\)번째 행 문자열이라 하면,

  • \(s_0\)은 빈 문자열입니다.
  • \(s_i (i \ge 1)\)은 \(s_{i-1}\)로부터 다음과 같이 정의됩니다.
    • 숫자 \(i\)의 십진수 표현이  \(s_{i-1}\)의 부분 문자열인 경우에는 \(s_i = s_{i-1}\) 이고, 그렇지 않으면 \(s_{i-1}\)에 숫자 \(i\)의 십진법 표기를 추가하여 \(s_i\)를 얻습니다.

숫자 \(n\)이 주어지면 \(n\)번째 행을 찾아야 합니다.

입력

정수 \(n\)이 입력됩니다 \((1 \le n \le 500)\)

출력

\(s_n\)을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.