6042J1

[6.042J] 귀납법 [6.042J] 귀납법 안녕하세요 코드 아키텍트 입니다.오늘은 6042J 중 귀납법에 나오는 문제에 대해서 이야기를 해보겠습니다.귀납법(Induction)이란?알고리즘을 공부하다보면, 알고리즘적 사고를 공부하게됩니다. 코드를 구성하는 것도 중요하지만 논리적으로 내 코드가 참임을 증명할 수 있어야 합니다. 그리고 6.006을 듣다보면 가장 많이 나오는 말이 귀납법입니다.귀납법은 음이 아닌 정수 n에 대해, 어떤 명제 P(n)이 참임을 증명하는 방법입니다. 비유하자면 첫 번째 도미노(P(0))가 쓰러지고 세워져 있는 도미노 중 어떤 도미노가 쓰러지고 그 다음 도미노가 쓰러진다는 것이 보장(P(n)=>P(n+1))된다면, 결국 모든 도미노가 쓰러지게 된다는 원리입니다.귀납법의 수행 방법 (5단계 탬플릿)해당 수업에서는 5단계 탬플릿.. 2025. 12. 27.