[D3] 파도반 수열 - 3376
성능 요약
메모리: 20,948 KB, 시간: 132 ms, 코드길이: 541 Bytes
제출 일자
2023-11-13 09:32
출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do
import java.util.Scanner;
class Solution {
public static void main(String args[]) throws Exception {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
long[] nums = new long[101];
for(int tc = 1; tc <= T; tc++){
int n = sc.nextInt();
nums[1] = nums[2] = nums[3] = 1;
for(int i = 4; i <= n; i++){
if(nums[i] == 0){
nums[i] = nums[i-3] + nums[i-2];
}
}
System.out.println("#" + tc + " " + nums[n]);
}
}
}
'알고리즘 - SWEA > D3' 카테고리의 다른 글
[SW expert Academy] SWEA 3233번 정삼각형 분할 놀이 자바(Java) (0) | 2023.11.13 |
---|---|
[SW expert Academy] SWEA 6900번 주혁이의 복권 당첨 자바(Java) (1) | 2023.11.13 |
[SW expert Academy] SWEA 10761번 신뢰 자바(Java) (0) | 2023.11.12 |
[SW expert Academy] SWEA 10032번 과자 분배 자바(Java) (0) | 2023.11.12 |
[SW expert Academy] SWEA 7732번 시간 개념 자바(Java) (0) | 2023.11.12 |