알고리즘 해결 전략
1.[Algorithm Strategies] 1-2. 문제 해결 개관
2장 문제 해결 과정을 단계별로 나누는 것은 내가 어디가 부족하고, 어디를 개선해야 하는지 판단할 수 있게 해주기 때문에 필요하다. >📚 프로그래밍 대회를 위한 6 단계 문제 해결 알고리즘 문제를 읽고 이해한다. 문제를 익숙한 용어로 재정의한다. 어떻게 해결할지
2.[Algorithm Strategies] 1-3. 코딩과 디버깅
3.1. 코딩의 중요성을 간과하지 말라반복적인 연습을 거쳐 자신의 코드 스타일을 간결하고 일관되게 다듬으려고 노력해야 한다.3.2. 좋은 코드를 짜기 위한 원칙간결한 코드를 작성하기가장 간결한 코드를 작성하라.예) 전역변수를 잘 사용하기적극적으로 코드 재사용하기코드를
3.[Algorithm Strategies] 2-4. 알고리즘 시간 복잡도 분석
프로그램 실행 시간이 알고리즘의 속도와 비례하지 않는 이유 수행 시간은 프로그래밍 언어, 하드웨어, 운영체제 등 수많은 요소에 의해 바뀔 수 있다. 수행 시간이 다양한 입력에 대한 실행 시간을 반영하지 못한다. 알고리즘의 수행 시간을 측정하는 기준 반복문이 지배한다.
4.[Algorithm Strategies] 2-5. 알고리즘의 정당성 증명
목차1\. 도입2\. 수학적 귀납법과 반복문 불변식3\. 귀류법4\. 다른 기술들5\. 더 읽을거리알고리즘의 증며을 위해 사용하는 기법들을 다룬다. 수학적 귀납법(mathmetical induction)반복적인 구조를 갖는 명제들을 증명하는 데 유용하게 사용되는 증명
5.[Algorithm Strategies] 3-6. 무식하게 풀기
📚 목차1\. 도입2\. 재귀 호출과 완전 탐색3\. 소풍 (문제 ID: PICNIC, 난이도: 하) 4\. 게임판 덮기 (문제 ID: BOARDCOVER, 난이도: 하)5\. 최적화 문제(Optimization problem)6\. 시계 맞추기 (문제 ID: CLO
6.[Algorithm Strategies] 3-7. 분할 정복
📚 목차1\. 도입2\. 문제: 쿼드 트리 뒤집기 (문제 ID: QUADTREE, 난이도: 하)3\. 풀이: 쿼드 트리 뒤집기4\. 문제: 울타리 잘라내기 (문제 ID: FENCE, 난이도: 중)5\. 풀이: 울타리 잘라내기6\. 팬미팅 (문제 ID: FANMEETI
7.[Algorithm Strategies] 3-8. 동적 계획법
📚 목차1\. 도입2\. 와일드카드 (문제 ID: WILDCARD, 난이도: 중)3\. 전통적인 최적화 문제들4\. 합친 LIS (문제 ID: JLIS, 난이도: 하)5\. 원주율 외우기 (문제 ID: PI, 난이도: 하)6\. Quantization (문제 ID: