목록2748 자바 (1)

자두의 데브로그

[자바] 백준 10870번 피보나치 수 5, 2748번 피보나치 수 2

1. 10870번 피보나치 수 5 https://www.acmicpc.net/problem/10870 [문제 이해]피보나치 수를 어떻게 동적 프로그래밍으로 구현하는지 알고만 있다면 어렵지 않은 문제였다. 배열을 N보다 하나 크게 만들어서 0은 무시하고 인덱스 1번부터 원하는 값을 넣을 수 있도록 구현하였다. [문제 풀이]1 이나 2 면 1을 넣고 다른 값이면 i-1과 i-2번째 인덱스의 값을 더해서 넣을 수 있도록 구현했다. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..
코딩테스트/문제 풀이 2024. 7. 4. 18:12
이전 Prev 1 Next 다음