[백준 온라인 저지] 28292. 개미 수열

1, 11, 12, 1121, ...

이 수열은 소설 『개미』에서 나와 개미 수열이라고 부르기도 하고 읽고 말하기 수열이라고 하기도 한다.

이 수열의 규칙은 이렇다.

- 첫 번째 항은 1이다.

- 이전 항의 이웃한 같은 숫자들을 묶는다. 이전 항이 11123333일 경우 (1, 1, 1), (2), (3, 3, 3, 3)

- 묶인 숫자들의 숫자와 개수를 붙여 쓴다. 묶인 숫자들이 (1, 1, 1), (2), (3, 3, 3, 3)이므로 숫자와 개수를 붙여 쓰면 132134

- 2, 3을 반복한다.

이 개미 수열을 관찰하다 보면 수가 빠르게 길어지지만, 수를 이루는 숫자가 커지기는 쉽지 않다는 것을 알 수 있다.

개미 수열의 N번째 항의 자릿수 중 가장 큰 수를 출력해 보자.

 

1. 입력

- 첫째 줄에 양의 정수 N이 주어진다. (1 <= N <= 100)

 

2. 출력

- 개미 수열의 N번째 항의 자릿수 중에서 가장 큰 수를 출력한다.

 

3. 예제

 

4. 코드

import java.io.*;
class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.valueOf(br.readLine());
        if(n>5) System.out.print(3);
        else if(n>2) System.out.print(2);
        else System.out.print(1);
    }
}

- 14180KB, 136ms