daily DEV chloe

코드없는 프로그래밍님의 강의 수강 Dynamic Programming 조건 문제가 더 작은 subproblem으로 쪼개질 때 subproblem의 solution으로 더 큰 problem의 문제를 해결할 수 있을 때 나눈 subprolem이 겹칠 때 -> 필요한 계산 수를 줄일 수 있다. 피보나치 수열 대표적인 동적 프로그래밍의 예시 피보나치 수열 F(7)을 구하고 싶다면? F(7) = F(6) + F(5) F(7) = F(5) + F(4) + F(4) + F(3) F(7) = F(4) + F(3) + F(3) + F(2) + F(3) + F(2) + F(2) + F(1) . . . 시간 복잡도는? 층이 늘어날 때마다 2가 곱해지고 총 n개의 층이기 때문에 $$O(2^n)$$ def fib_naive..

📋 프로그래머스 Level.2 피보나치 수 프로그래머스 링크 턱, 하고 풀었더니 탁, 하고 런타임 에러가 👩🏻‍💻 내가 푼 풀이 재귀 함수 사용, def solution(n): if n== 0: return 0 elif n == 1: return 1 return (solution(n-1)+solution(n-2))%1234567 📔 정답 코드 def solution(n): fibo = [0, 1] for i in range(2, n+1): fibo.append(fibo[i-1] + fibo[i-2]) return fibo[-1]%1234567 반복문을 이용해서 피보나치 수를 append 해준다. 맨 마지막에 저장한 수가 n번째 피보나치 수이기 때문에 그에 따른 나머지를 구하기 위해 `fibo[-1]%12..

공식 홈페이지에 있는 2020 전문가 특강을 기반으로 하는 탑싯 대비 1번. 이진 탐색 트리 각 노드에는 중복되지 않는 key가 있다. 루트 노드의 왼쪽 서브트리는 해당 노드의 key보다 작은 key를 갖는 노드로 이루어져 있다. 루트 노드의 오른쪽 서브트리는해당 노드의 key보다 큰 key를 갖는 노드로 이루어져 있다. 좌우 서브트리도 모두 이진 탐색 트리이다. + 완전 이진 트리 모든 서브트리의 레벨이 같고, 모든 노드들이 레벨별로 왼쪽부터 채워져있는 경우 2번. 클래스 다이어그램, 추상 클래스 제시 (JAVA) Book - Title : String - Author : String + setTitle (title : String): void (abtract) + setAuthor (author : ..