동적계획법2

• 

  [CK] 수들의 합 - 1789 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 23402 9919 8396 43.298% 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 예제 입력 1 200 예제 출력 1 19 Solution https://github.com/anothel/BOJ/blob/main/python/1789_Add_of_numbers.py GitHub - anothel/BOJ Contribute to anothel/BOJ development by creating an account on GitHub. github.co.. CodeKata/BOJ 2022. 2. 19.  0

• 

  [CK] 피보나치 함수 - 1003 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.25 초 (추가 시간 없음) 128 MB 146939 41099 32063 30.981% 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두.. CodeKata/BOJ 2022. 2. 13.  1