반응형 [PCCP] Lv2: 피보나치수(12945) 해설 문제- 문제 링크: 피보나치수 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 피보나치의 문제에서 구할 N번째 항- N번째 피보나치 수를 구할 때까지 반복문은 N번 수행하므로 시간 복잡도는 O(N)더보기#include using namespace std;// 피보나치 수열의 n번째 값을 계산하는 함수int solution(int n) { vector fib = {0, 1}; // fib(0) = 0, fib(1) = 1 for (int i = 2; i solution 2)더보기#inclu.. 2024. 12. 25. 이전 1 다음 반응형
