본문 바로가기
Algorithm/BaekJoon[Java]

백준 9461

by 씨니 2022. 3. 21.
728x90

▶9461번 문제 - 파도반 수열

 

▶풀이방법

import java.util.*;
public class Main{
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int count = Integer.parseInt(br.readLine());
	
		long[] dp = new long[101];
		
		//초기값 설정
		dp[1] = 1;
		dp[2] = 1;
		
		for(int i = 0; i < count; i++) {
			int num2 = Integer.parseInt(br.readLine());
			
			for(int j = 3; j <= num2; j++) {
				dp[j] = dp[j-2] + dp[j-3];
			}
			bw.write(String.valueOf(dp[num2] + "\n"));
		}
		bw.flush();
		bw.close();
		br.close();
	}
}

 

** 주의사항 **

- 79번 부터 int형 범위를 넘어가기 때문에 배열은 long형으로 선언해 주어야 함.

- BufferedWriter는 String이기 때문에 Enter를 직접 해주어야함("\n") -> 명시 안할시 오답.

728x90

'Algorithm > BaekJoon[Java]' 카테고리의 다른 글

백준 2751  (0) 2022.03.22
백준 9465  (0) 2022.03.22
백준 2193  (0) 2022.03.21
백준 11057  (0) 2022.03.21
백준 10844  (0) 2022.03.21