알고리즘 1

정보 올림피아드 비전서 시리즈      이 시리즈는 대한민국에서 정보 올림피아드를 공부하는 학생들을 위해 기획된 시리즈입니다. 1권 C++, 2권 Algorithm I, 3권 Algorithm II, 4권 Dynamic I 을 필두로 해서, 필요한 내용을 계속 발간할 예정입니다. 정보 올림피아드 교재는 수학, 과학에 비해서 턱없이 부족한 상황입니다. 저자는 다년간의 교육과 연구 경험으로 USACO, UVA(ACM), KOI, IOI 등의 기출 문제 풀이와 필요한 여러 지식들을 차례로 발간할 예정입니다.

Part1 기초지식 Lesson 1 메모리 제한 Lesson 2 시간 복잡도 Part2 DFS Lesson 1 DFS Lesson 2 모든 경로의 개수 Lesson 3 최단 경로의 길이 Lesson 4 UVA301 수송업 Lesson 5 UVA524 소수 고리 Part3 BFS Lesson 01 BFS Lesson 02 경로의 최단 길이 Lesson 03 컨테이너 Lesson 04 vector Lesson 05 deque Lesson 06 deque 을 활용한 BFS Lesson 07 UVA274 톰과 제리 Lesson 08 배열을 초기화 하는 memset, fill Lesson 09 UVA314 로봇 Lesson 10 열거형 정의 enum Part4 Euler Path Lesson 01 Euler Path Lesson 02 Greedy Euler Circuit Lesson 03 UVA302 죤의 드라이빙 Lesson 04 VC 와 표준 C++ 구분하기 Lesson 05 구조체와 sort Lesson 06 연결 리스트 구조 Lesson 07 함수에 값 전달하기 Lesson 08 한 줄 조건문 ? : Lesson 09 UVA291 산타클로스 집 Part5 Hamilton Circuit Lesson 01 Hamilton Circuit Lesson 02 UVA216 연결선 얻기 Lesson 03 다음 순열 만드는 next_permutation Lesson 04 이전 순열 만드는 prev_permutaiton Lesson 05 UVA10496 부저 모으기 Part6 MST Lesson 01 MST Lesson 02 Prim Lesson 03 Kruskal Lesson 04 그룹 세팅 Lesson 05 UVA534 개구리 Lesson 06 UVA10600 ACM 대회와 정전 Lesson 07 Dijkstra Lesson 08 UVA117 우편배달부의 배달 경로 Lesson 09 UVA762 싸게 배타기 Lesson 10 short 데이터형의 활용 Lesson 11 map Lesson 01 Floyd Lesson 02 UVA104 외환 거래 Lesson 03 UVA544 무거운 짐