[CodeUp_Java] Q2027 : 콘웨이의 1만 달러짜리 수열

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q2027 : 콘웨이의 1만 달러짜리 수열 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

자연수 n이 입력된다. (3 <= n <= 10,000)

출력

수열의 n번째 항을 출력한다.

예시

• 입력 : 5
• 출력 : 3

Solution (풀이)

• 풀이 : 메모리 14188, 시간 : 66

public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int count = Integer.parseInt(br.readLine());

        int[] numbers = new int[count];

        int last = 0;
        int first;
        int second;
        int sum = 1;

        for (int i=2; i<count; i++) {
            numbers[0] = 1;
            numbers[1] = 1;
            if (i == 2) {
                last = 1;
            } else {
                last = sum;    
            }

            first = numbers[last-1]; 
            second = numbers[i-last];
            sum = first+second;

            numbers[i] = sum;
        }

        System.out.println(sum);
    }
}

Ranking(순위)