좋은땅 가이드
우리는 당신과 함께
좋은 책을 만드는
좋은땅 출판사입니다
좋은땅 고객센터
상담 가능 시간
평일 오전 9시 ~ 오후 6시 (점심 시간 12 ~ 1시 제외)
주말, 공휴일은 이메일로 문의부탁드립니다
책 소개 > 아동/어린이/청소년 정보 올림피아드를 준비하는 초중고생을 위한 알고리즘1
- 하성욱
- 좋은땅
- 2008년 07월 07일
상세 이미지
책 소개
- 정보 올림피아드 비전서 시리즈
이 시리즈는 대한민국에서 정보 올림피아드를 공부하는 학생들을 위해 기획된 시리즈입니다. 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
Part7 Floyd
Lesson 01 Floyd
Lesson 02 UVA104 외환 거래
Lesson 03 UVA544 무거운 짐