코딩기록

피보나치 수열: 첫째, 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열 동적계획법이란?: 복잡한 문제를 간단한 여러 개의 하위 문제로 나누어 푸는 방법이 때, 하위 문제의 답을 저장하여 중복 연산을 하지 않음. 동적계획법 문제의 특성중복되는 부분문제 : 작은 하위 문제들이 중복되어 나타난다.최적 부분 구조 : 최적해는 부분 문제의 최적해로부터 구할 수 있다. 시간 복잡도간단한 재귀호출 : 계산하는 양이 대략 2배씩 늘어남. 계산양이 많아지면 느려짐동적계획법: 각 항들은 딱 1번씩만 계산이 됨. n번째 항을 구하기 위해선 n만큼만 시간을 들이면 됨. 공간 복잡도: 하위 문제들의 답을 저장해놓기 때문에 하위 문제의 수만큼 저장공간 필요 동적계획법을 구현하는 테크닉         점화식   ..

알고리즘이란?: 계산을 통하여 해결할 수 있는 문제를 해결하는 방법  알고리즘 특징유한성명확성입력출력효과성 재귀호출이란?: 함수가 자기 자신을 호출 수학적 귀납법 = 재귀적 증명법: 명제 P(n)을 다음과 같이 증명하는 방법N = 1일 때 성립함을 보인다.P(k)가 성립한다고 가정할 때, P(k+1)이 성립함을 보인다.따라서 모든 자연수 n에 대하여 P(n)이 성립한다.예시) 퀵정렬: 재귀호출을 이용한 대표적인 정렬예시) 4를 기준으로 작은수는 왼쪽 큰수는 오른쪽  재귀함수 디자인재귀함수를디자인 하기 위한 세가지 단계함수의 정의를 명확히 한다.기저 조건에서 함수가 제대로 동작하게 작성한다.함수가 작은 input에 대하여 제대로 동작한다고 가정하고 함수를 완성한다.

자료구조 알고리즘을 효율적으로 공부할 수 있는 방법은 없을까해서 찾아보다가 발견했다. 리뷰는 없지만 혼자 공부하는 것보다 커리큘럼이 있는 강의가 나을 것 같아 신청했다! 다음주부터 시작~! https://www.hrd.go.kr/hrdp/co/pcobo/PCOBO0100P.do?tracseId=AIG20220000409540&tracseTme=36&crseTracseSe=C0105&trainstCstmrId=500038398274#undefined 직업훈련포털 HRD-Net 등록된 시간표가 없습니다. www.hrd.go.kr