개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-3. 순환(Recursion)의 개념과 기본 예제 3Designing Recursion - 순환 알고리즘의 설계순환적 알고리즘 설계적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 함모든 case는 결국 base case로 수렴해야 함ex - 가장 단순한 경우 if ( ... ) { //basecase } else { //recursion }암시적(implicit) 매개변수를 명시적(explicit) 매개변수로 바꾸어라!!순차탐색이 함수의 미션은 data[0]에서 data[n-1] 사이에서 target을 ..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-2. 순환(Recursion)의 개념과 기본 예제 2Recursive Thinking - 순환적으로 사고하기Recursion은 수학함수 계산에만 유용한가?수학함뿐 아니라 다른 많은 문제들을 recursion으로 해결할 수 있다.문자열의 길이 계산순서대로 앞에서 부터 하나씩 카운트 한다.또는, 총 문자열의 길이는 첫번째 문자를 뺀, 전체 문자열의 길이 + 1(첫번째 문자)이다.(recursive thinking) if the string is empty //base case return 0; else return 1 plus the l..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-1. 순환(Recursion)의 개념과 기본 예제 1Recursion우리말로 순환 또는 재귀함수 라고 한다. 즉, 자기 자신을 호출하는 함수, 메소드를 뜻한다. void func(...) { ... func(...); ... }ex1 - 무한루프 public class Code01 { public static void main(String[] args) { func(); } private static void func() { System.out.println("Hello..."); func(); } } Hello... Hello.....

Algorithm부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크1. 알고리즘의 분석알고리즘의 자원(resource) 사용량을 분석자원이란 실행시간, 메모리, 저장장치, 통신 등여기서 실행시간의 분석에 대해서 다룸 시간복잡도실행시간은 실행환경에 따라 달라짐하드웨어, 운영체제, 언어, 컴파일러 등실행시간을 측정하는 대신 연산의 실행 횟수를 카운트연산의 실행 횟수는 입력 데이터의 크기에 관한 함수로 표현데이터의 크기가 같더라고 실제 데이터에 따라서 달라짐최악의 경우 시간복잡도(worst-case analysis)평균 시간복잡도(average-case analysis) 점근적(Asympto..

■KMP 알고리즘 KMP알고리즘에 대해 간략히 설명 하자면, 지금까지 알려진 문자열 알고리즘 가운데 가장 최저의 시간복잡도를 가진 알고리즘이다. 일단, KMP알고리즘의 시간복잡도는 O(N+K) 여기서 N과 K는 비교할 문자열의 길이이다. 매칭을 하려면 최소한 비교대상과 타겟의 문자열을 한번씩 읽어봐야 할테니, 가장 최적의 시간복잡도이다.알고리즘에 대한 기본적인 설명과 이해는 아래의 링크를 통해서 천천히 반복적으로 학습하는 것을 추천하고, 본인 역시 아래의 링크를 참고해서 학습한 내용에 이해에 필요한 설명을 추가하려 포스팅하려고 한다. >http://bywords.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-KMP-%EC%95%8C%EA%B3%A0%EB..