백준 9461번 파도반 수열JAVA 구현해보기

---

```

백준 9461번 파도반 수열 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 9461번 풀이

---

https://www.acmicpc.net/problem/9461

9461번: 파도반 수열

 

백준 9461번 파도반 수열은 

난이도 실버 등급의 문제로서

 

파도 수열이 주어질 때

N번째 파도 수열의 값을 출력하면 되는 문제입니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

 

P(1) = 1

P(2) = 1

P(3) = 1

P(4) = 2

P(5) = 2

P(6) = 3

P(7) = 4

P(8) = 5

P(9) = 7

P(10) = 9

 

자세히 보면 P(6)부터 P(N) = P(N-1) + P(N-5)입니다.

이를 활용해서

답을 출력하면 됩니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    final static int WAVE_LIMIT = 1000;

    public static void main(String[] args) throws IOException {
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        final long[] waveNums = findWaveNums(WAVE_LIMIT);

        int testCase = Integer.parseInt(br.readLine());

        for (int i = 0; i < testCase; i++) {
            System.out.println(waveNums[Integer.parseInt(br.readLine()) - 1]);
        }

        br.close();
    }

    private static long[] findWaveNums(int waveLimit) {
        final long[] waveNums = new long[waveLimit];

        waveNums[0] = 1;
        waveNums[1] = 1;
        waveNums[2] = 1;
        waveNums[3] = 2;
        waveNums[4] = 2;
        for (int i = 5; i < waveLimit; i++) {
            waveNums[i] = waveNums[i - 1] + waveNums[i - 5];
        }
        return waveNums;
    }
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---