Problem Solving/알고리즘9 무식하게 풀기 Brute-force, Exhaustive search 가장 기초적이고 기본적인 패러다임이다. 그리고 가장 간단하기에 어떤 문제든 brute-force로 먼저 접근한 후 complexity를 계산해보고 주어진 자원 내에 가능한지 빠르게 생각해보는 것도 좋다. Recursion은 로직의 복잡함을 줄여준다. 내가 recursive function을 짜는 방법은 이러하다. recursion이 가능한, 내가 결과값을 정의한 마법의 함수 f을 생각하고 f(n-1)을 이용해 함수 f(n)을 짠다. (대략적으로) 기저 사례를 고려한다. 예를 들어 1부터 n까지 더해주는 함수를 구현한다면, f(n)이 1부터 n까지의 값들을 전부 더한 값을 리턴하는 함수라 생각한다. 그렇다면 f(n-1)을 이용하여 f(n) = f(n-.. 2022. 1. 6. 이전 1 2 3 다음
