[백준/BOJ] 1003번 : 피보나치 함수 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

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

1003번: 피보나치 함수

---

- 문제 -

 

난이도 실버 3 문제이다.

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

https://comain.tistory.com/90

[백준/BOJ] 2747번 : 피보나치 수 (JAVA / 자바)

브론즈3의 피보나치 수 문제이다. 이번 문제랑 같은 계열이고, 상당히 비슷한 점이 많은 문제이다. 만약 안풀어봤다면 풀어보면 좋고, 풀어봤어도 이번 문제에대한 해답이 스스로 안보인다면 한번 보고와서 푸는게 좋을 것이다.

 

이번 함수는 0과 1을 출력하라 했는데 쉽게말해 결국 N번째 오는 값이 이전 값이고, 다음 값이 N번째 값이란 것이다.

출력 값은 : (N - 1)번째 값, N번째 값 을 출력하라는 것이다.

 

피보나치는 0, 1부터 시작해서, 0, 1, 1, 2, 3, 5, 8, ... 나아간다. 0, 1, (0 + 1) = 1, (1 + 1) = 2, (1 + 2) = 3, (2 + 3) = 5, ...이런식으로 증가해간다.

 

그렇다면 두 값 0과 1이 저장된 변수 num1, num2 를 선언하고, N번 반복하는 반복문에서 num1에 num2를 더해주고, 다음에 num2에 num1을 더해주는 것을 N번만큼 반복한다.

 

여기서 출력해야 할 값은 (N - 1)번째 값, N번째 값이지만, 필자는 개인적으로 좀 더 풀기 편하게 N-1번째를 N번째로 모든 값들의 순서를 하나씩 내려서 계산했다.

 

코드로보자.

---

-풀이-

 

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < T; i++) {
			int N = Integer.parseInt(br.readLine());
			
			//시작값은 0과 1
			int num1 = 0;
			int num2 = 1;
			
			for(int j = 0; j < N; j++) {
				//현재 j번째 값을 구하는 것인데, j가 짝수 여부로 차례로 계산한다.
				if(j % 2 == 0) {
					num2 += num1;
				}else {
					num1 += num2;
				}
			}
			
			//0번째 값은 1과 0이 와야하기 때문에 조건문으로 분류해서 출력해준다.
			//그 이후 값은 짝수 여부에 따라 순서를 다르게해서 출력
			if(N == 0) System.out.println(1 + " " + 0);
			else if(N % 2 == 0) System.out.println(num2 + " " + num1);
			else System.out.println(num1 + " " + num2);
		}
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.