늦깍이 코린이

인프런의 '영리한 프로그래밍을 위한 알고리즘 강좌' 내용 정리입니다. 순환적 알고리즘의 설계 적어도 하나의 base case, 순환되지 않고 종료되는 case가 반드시 있어야한다. 모든 case는 결국 base case로 수렴해야함. 암시적 매개변수를 명시적 매개변수로 바꾸어라. 다양한 예들 순차 탐색(sequential search) - recursion이 없는 버전 // data[0]에서 data[n-1] 사이에서 target을 검색하는 것. // 검색 구간의 시작 인덱스 0은 보통 생략(암시적 매개변수) int search(int [] data, int n, int target){ for(int i = 0 ; i < n ; i++){ if (data[i] == target) return i; ret..

인프런의 '영리한 프로그래밍을 위한 알고리즘 강좌' 내용 정리입니다. Recursion이란? 자기 자신을 호출하는 함수 ( 재귀 함수 ) pubilc class Code01 { public static void main(String [] args) { func(); } public static void func() { System.out.println("Hello..."); func();// 재귀 함수 } } 무한 루프에 빠지지 않는 재귀 함수 적어도 하나의 recursion에 빠지지 않는 경우를 만들면 된다. pubilc class Code01 { public static void main(String [] args) { int n = 4; func(n); } public static void func..