GaengStroy

알고리즘 문제 해결 전략 세트 국내도서 저자 : 구종만 출판 : 인사이트 2012.11.23 상세보기 알고리즘 문제 해결 전략 세트구종만 상세보기 8.1 도입 ========== - 메모제이션: 함수의 결과를 저장하는 장소를 마련해 두고, 한 번 계산한 값을 저장해 뒀다 재활용하는 최적화 기법 = 참조적투명함수의 경우에만 적용 - 참조적 투명성: 함수의 반환값이 그 입력값만으로 결정되는지 여부 = 입력이 고정되어 있을 때, 그 결과가 항상 같을 경우 - 동적계획법: 두 번 이상 반복 계산되는 부분 문제들의 답을 미리 저장함으로써 속도의 향상을 꾀하는 알고리즘 설계기법 - 메모이제이션 패턴: 항상 기저사례를 제일 먼저 처리 ​​​​​​// 전부 -1로 초기화 int cache[2500][2500]; // ..

알고리즘 문제 해결 전략 세트 국내도서 저자 : 구종만 출판 : 인사이트 2012.11.23 상세보기 알고리즘 문제 해결 전략 세트구종만 상세보기

알고리즘 문제 해결 전략 세트 국내도서 저자 : 구종만 출판 : 인사이트 2012.11.23 상세보기 알고리즘 문제 해결 전략 세트구종만 상세보기 4.1 도입 ========= 1. 알고리즘의 속도 측정 방법 알고리즘의 수행 시간 = 반복문이 수행되는 횟수 4.2 선형 시간 알고리즘 ========= 1. 다이어트 현황 파악: 이동 평균 계산하기 4.3 선형 이하 시간(sublinear time) 알고리즘 ========= 1. logN: 입력의 크기가 커지는 것 보다 수행시간이 느리게 증가하는 알고리즘 —————- 2. 이진탐색(binary search) —————- 4.4 지수 시간 알고리즘 ========= 1. 다항 시간 알고리즘 —————- 변수 N, N^2, ..., N^100 2. 지수 시간..

알고리즘 문제 해결 전략 세트 국내도서 저자 : 구종만 출판 : 인사이트 2012.11.23 상세보기 알고리즘 문제 해결 전략 세트구종만 상세보기 3.1 코딩의 중요성을 간과하지 말라 ============ 3.2 좋은 코드를 짜기 위한 원칙 ============ 간결한 코드를 작성하기 ———————— 적극적으로 코드 재사용하기 코드를 모듈화 ———————— 표준 라이브러리 공부하기* 언어의 문자열 동적배열 스택, 큐, 리스트, 사전...(자료구조) 정렬 ———————— 항상 같은 형태로 프로그램을 작성하기* ———————— 일관적이고 명료한 명명법 사용하기* 모호하지 않은 변수명&함수명 사용하는 언어의 표준 라이브러리에서 사용하는 명명규약(naming convention) ———————— 모든 자료를..

알고리즘 문제 해결 전략 세트 국내도서 저자 : 구종만 출판 : 인사이트 2012.11.23 상세보기 알고리즘 문제 해결 전략 세트구종만 상세보기 2.2 문제해결과정 =============== 1단계: 문제를 읽고 이해하기 완전히 이해 ———————- 2단계: 재정의와 추상화* 문제를 자신의 언어로 풀어 쓴다.(직관적 이해) 추상화 ———————- 3단계: 계획세우기* 문제를 어떤 방식으로 해결할 것인가 사용할 알고리즘&자료구조 선택 ———————- 4단계: 계획 검증하기* 설계한 알고리즘이 모든 경우에 요구 조건을 정확하게 수행하는 지 증명 수행에 걸리는 시간과 사용하는 메모리가 문제의 제한 내에 들어가는 지 확인 ———————- 5단계: 계획 수행하기* 프로그램 작성 단계 ———————- 6단계: ..