Cloude Engineer Juwon Hwang
Binary Heap에 대한 동작 이해가 안간다면 아래 링크 참조https://www.youtube.com/watch?v=Zl07LUsR6P0&list=PLDV-cCQnUlIbElHvhH8UnK9ry5ZZwx-Ch&index=2
3장 중간 슬라이드 시험 포인트
유클리드 알고리즘두 수의 차/나머지를 반복해서 구하는 빠른 방법핵심 아이디어: 두 수의 GCD는 그 차의 GCD와 같다, 또는 gcd(a,b)=gcd(b,amod b)gcd(a,b)=gcd(b,amodb)로 계산반복해서 나머지가 0이 될 때까지 진행하면 최종적으로 GCD가 나옴피보나치 수열1️⃣ 피보나치 수열의 정의: 앞의 두 항을 더해 다음 항을 만드는 수열2️⃣ 재귀적 접근 (Recursive)3️⃣ 반복적 접근 (Iterative)왜 i가 3부터 시작하는가?int a = 1, b = 1, temp;a → F(1)b → F(2)즉, 이미 첫 번째와 두 번째 항을 변수로 가지고 있는 상태예요.이제 3번째 항부터 계산을 시작해야 합니다.4️⃣ 메모이제이션 (Memoization, 개선된 재귀)정리방..