다이나믹 프로그래밍1 [Java] 백준 1003번 (피보나치 함수) [실버3] https://www.acmicpc.net/problem/1003난 DP가 싫다. 하지만 이 문제는 DP로 풀어야 한다.. T의 범위가 어디까지인지 잘 모르겠지만 시간 제한이 0.25초이고 DP를 통해 값을 저장하지 않으면 재귀 호출에 의해 중복 계산이 생겨 최악의 경우 O(2^40) ≈ O(1,099,511,627,776)의 시간 복잡도가 발생한다. 따라서 DP 테이블을 만들어서 이전 숫자들의 0과 1의 출력 횟수 정보들을 저장해서 가져오는 방식으로 풀어야 할 것 같다. 정답import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Buf.. 2025. 2. 23. 이전 1 다음
