알고리즘이란 ? 주어진 문제를 효율적으로 풀기위한 방법을 단계별로 기술해놓은 것. 알고리즘 설명 4단계 ① Problem definition (문제 정의) ② Algorithm description (알고리즘 설명) ③ Correctness proof (정확성 증명) ④ Performance Analysis (성능분석) - Running Time (수행시간) - Space Consumption (사용공간) 재귀와 반복 [재귀] 실행 도중 자기 자신을 호출하는 함수로 특정 조건을 만족하면 멈춘다. 재귀 함수가 자신을 호출하는 횟수가 최대 재귀 깊이를 초과하면 스택 오버플로 에러가 발생한다. [반복] 특정 조건이 만족될 때까지 실행이 되풀이 되는 함수. 종료 조건이나, 반복 횟수를 지정하지 않으면 스택 오퍼..