코테/백준
[백준/JAVA] 1003번: 피보나치 함수
imname1am
2023. 6. 6. 16:23
반응형
🔺 문제
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
🔺 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int[][] dp = new int[41][2];
dp[0][0] = 1;
dp[0][1] = 0;
dp[1][0] = 0;
dp[1][1] = 1;
for(int i = 2 ; i <= 40 ; i++) {
dp[i][0] = dp[i-1][0] + dp[i-2][0];
dp[i][1] = dp[i-1][1] + dp[i-2][1];
}
int T = Integer.parseInt(br.readLine());
for(int i = 0 ; i < T ; i++) {
int num = Integer.parseInt(br.readLine());
sb.append(dp[num][0]).append(" ").append(dp[num][1]).append("\n");
}
System.out.println(sb);
}
}
|
cs |
✅ 해결 아이디어
✔ DP
- dp[ i ][0] : 숫자 i 에서의 fibonacci(0) 출력 횟수
- dp[ i ][1] : 숫자 i 에서의 fibonacci(1) 출력 횟수
🔺 다른 풀이들
[백준] 1003번 : 피보나치 함수 - JAVA [자바]
www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 이전의 피보나치 수를 풀어보셨다면
st-lab.tistory.com
[백준][JAVA알고리즘]1003번 풀이(피보나치 함수) - 초보도 이해하는 풀이
안녕하세요 인포돈 입니다. 백준 알고리즘 1003번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보
infodon.tistory.com
- 일차원 배열로 끝내도 되넴
[백준] 1003번 : 피보나치 함수 – JAVA [자바]
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 문제 풀이 백준 1003번 피보나치
propercoding.tistory.com
💬 느낀 점
이런 문제는 쉽게 쉽게 가자...
심지어 문제에서 식도 다 보여줬으니..
| 1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
| V |
반응형