목록자바 1003 (1)

자두의 데브로그

[자바] 백준 1003번 피보나치 함수

https://www.acmicpc.net/problem/1003 [문제 이해]피보나치는 어떻게 구현하는지 알고 있어서 쉽게 재귀로 구현하고 끝내려고 했으나 실버 3인 이유가 있었구나.. 그냥 재귀 함수로 0과 1의 개수를 구하는 전역 변수를 사용하는 것이 아니라 dp를 사용하여 시간초과가 나지 않도록 구현하는 것이 중요한 문제였다.  [문제 풀이]처음 풀었을 때는import java.io.*;import java.sql.Array;import java.util.*;public class Main { public static int sum_zero = 0; public static int sum_one = 0; public static void main(String[] args) thro..
코딩테스트/Java 2024. 7. 15. 17:15
이전 Prev 1 Next 다음