티스토리 뷰
💻JAVA
□문제 설명
피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.
예를들어
- F(2) = F(0) + F(1) = 0 + 1 = 1
- F(3) = F(1) + F(2) = 1 + 1 = 2
- F(4) = F(2) + F(3) = 1 + 2 = 3
- F(5) = F(3) + F(4) = 2 + 3 = 5
와 같이 이어집니다.
2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.
□제한사항
- n은 2 이상 100,000 이하인 자연수입니다.
□입출력 예
n | return |
3 | 2 |
5 | 5 |
□입출력 예 설명
피보나치수는 0번째부터 0, 1, 1, 2, 3, 5, ... 와 같이 이어집니다.
🌼 JAVA 알고리즘
□초기화면
class Solution {
public int solution(int n) {
int answer = 0;
System.out.println(fibonacci(3));
System.out.println(fibonacci(4));
System.out.println(fibonacci(5));
return answer;
}
public int fibonacci(int n){
if(n<=1) return n;
else return fibonacci(n-1) + fibonacci(n-2);
}
}
class Solution {
public int solution(int n) {
int answer = 0;
answer = fibonacci(n)%1234567;
return answer;
}
public int fibonacci(int n){
if(n<=1) return n;
else return fibonacci(n-1) + fibonacci(n-2);
}
}
import java.util.ArrayList;
class Solution {
int[] memo = new int[100];
public int solution(int n) {
int answer = fibonacci(n)%1234567;
return answer;
}
public int fibonacci(int n){
//계산되지 않았던 수열만 계산
if(memo[n]==0) {
if(n<=1) memo[n] = n;
else memo[n] = fibonacci(n-1) + fibonacci(n-2);
}
return memo[n];
}
}
class Solution {
int[] memo = new int[100];
public int solution(int n) {
int answer = fibonacci(n)%1234567;
return answer;
}
public int fibonacci(int n){
if(memo[n] != 0) return memo[n];
if(n<=1) memo[n] = n;
else memo[n] = fibonacci(n-1) + fibonacci(n-2);
return memo[n];
}
}
class Solution {
public int solution(int n) {
int answer = fibonacci(n)%1234567;
return answer;
}
public int fibonacci(int n){
if(n<=1) return n;
else {
int fibo_left = 0;
int fibo_right = 1;
int result = 0;
for(int i=2;i<=n;i++){
result = fibo_left+fibo_right;
fibo_left = fibo_right;
fibo_right = result;
}
return result;
}
}
}
□완성코드
import java.util.ArrayList;
class Solution {
public int solution(int n) {
int fibo_left = 0;
int fibo_right = 1;
int answer = 0;
if(n<=1) answer = n%1234567;
else
for(int i=2;i<=n;i++){
answer = (fibo_left+fibo_right)%1234567;
fibo_left = fibo_right;
fibo_right = answer;
}
System.out.println(n+" "+answer);
return answer;
}
}
□링크
'[코테] > [Programmers Lv2]' 카테고리의 다른 글
[Programmers] Lv2_최댓값과 최솟값 (JAVA) (0) | 2021.12.25 |
---|---|
[Programmers] Lv2_최솟값 구하기 (JAVA) (0) | 2021.12.24 |
[Programmers] Lv2_행렬의 곱셈 (JAVA) (0) | 2021.12.23 |
[Programmers] Lv2_JadenCase 문자열 만들기 (JAVA) (0) | 2021.12.21 |
[Programmers] Lv2_N개의 최소공배수 (0) | 2021.12.21 |
댓글
공지사항
최근에 올라온 글
TAG
- c언어
- 자바
- 구름 기출문제
- CosPro
- YBM
- 코스프로
- 연습문제
- Cos Pro
- cospro기출
- lv2
- groom
- 배열
- c언어 기출문제
- 코딩테스트
- 알고리즘
- C++
- programmers
- 1급
- cospro기출문제
- COSPRO 2급
- Java
- C
- 구름에듀 기출문제
- 기출문제
- groomedu
- YBM기출
- lv1
- 배열활용문제
- 구름에듀
- 프로그래머스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 28 | 29 | 30 | 31 |
글 보관함