알고리즘 - 완전 탐색

어떠한 문제에 대해 모든 경우의 수를 찾아 답을 찾아내는 알고리즘.

 

반복문이나 재귀 함수로 작성.

 

반복문을 사용한 구현이 더욱 직관적이며 알아보기 쉽다.

 

재귀함수를 이용할 때에는 꼭 탈출 조건을 명확하게 발생시킬 수 있어야하고

 

호출 깊이가 너무 깊어지지 않도록 해야한다.

 

호출 깊이를 제한해야하는 이유는 메모리 때문.

 

함수는 호출되면 스택에 데이터가 저장되며, 재귀함수로 인해 스택 오버플로우의 발생가능성이 높아지기 때문.

 

코딩테스트에서 메모리 초과 or 런타임 에러로 오답처리되면 메모리 문제를 체크해보자.