한발짝 성장하는 블로그 한발짝 성장하는 블로그

7장 무식하게 풀어보기(Brute Force) - 모든 경우의 수를 하나씩 확인해가며 알고리즘 문제를 푸는것 - 컴퓨터의 연산속도에 기대해 좋은 효과를 낼수도 있는 방법 - 실제 프로그래밍 대회에서 입력값을 작게 하여 최적의 속도와 판별성을 판단할때도 사용한다. 무식하게 풀어보기 알고리즘의 대표적인것은 완전탐색이다. 재귀 함수/재귀 호출 : 자신이 수행 할 작업을 여러 조각으로 쪼갠 다음 한 조각을 수행, 나머지는 자기 자신을 호출하여 실행하는 함수. 재귀 함수는 더이상 쪼개지지 않는 작업에 도달 했을때 해당 결과를 반환하는 조건문이 필요하다. *재귀함수의 기저 사례 : 더이상 쪼개지지 않는 가장 작은 작업에 해당한다 예) 자연수 n이 주어졌을때 1부터 n까지의 합을 재귀함수로 작성해라. public i..