• 컴퓨터/IT > 컴퓨터공학 > 알고리즘/자료구조

2012/6 컴퓨터/IT 97위 | 현재 컴퓨터/IT 97위 |

출판사 리뷰

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

- 언제 어디서나 비전서
프로그래밍과 알고리즘을 포함한 컴퓨터 서적들은 크기가 커서 평소에 들고 다니기가 쉽지 않습니다. 본 시리즈는 소설책과 같은 크기로 평소에 휴대할 수 있도록 제작하였습니다. 문제에 대한 풀이는 언제나 자신의 힘으로 생각해내고 마지막까지도 생각나지 않을 경우 최후의 수단으로 볼 수 있도록 풀이는 항상 다음 장으로 넘겨서 나오도록 제작하였습니다.

- 비전서 커뮤니티 운영
logic4u.net 사이트를 통해서 독자와 커뮤니케이션을 형성해나갈 것입니다. 커뮤니티 회원들이 출간되길 원하는 교재부터 발간할 예정입니다. 기본 알고리즘 외에 STL 과 같은 최신 지식 뿐만 아니라, GA, SA, kNN, Ada-boost 등 문제 풀이에 필요한 알고리즘은 학문 분야에 관계없이 연구하여 책에 포함될 것입니다. UVA 는 KOI 와 달리 데이터가 계속 수정되어 올바르게 통과되던 코드도 통과되지 않는 경우가 생기게 됩니다. 책에 제시된 코드가 통과되지 않을 경우는 채점 사이트의 버그가 아닌 이상 사이트를 통하여 최신 Accepted 된 코드로 등록하겠습니다.

Part1 AP
Lesson 1 AP
Lesson 2 UVA315 네트웍
Lesson 3 UVA796 임계 링크

Part2 Topological Sort
Lesson 1 Topological Sort
Lesson 2 UVA124 다음 순서
Lesson 3 UVA452 프로젝트 일정잡기

Part3 Union & Find
Lesson 1 Union & Find
Lesson 2 UVA10583 도처에 존재하는 종교
Lesson 3 UVA10608 친구들

Part4 Network Flow
Lesson 1 Network Flow
Lesson 2 Ford-Fullkerson
Lesson 3 Edmonds-Karp
Lesson 4 Biparite Matching
Lesson 5 UVA259 소프트웨어 할당
Lesson 6 UVA820 인터넷 대역폭

Part5 CC
Lesson 1 CC
Lesson 2 UVA147 달러
Lesson 3 UVA242 우표와 봉투 크기

Part6 LIS
Lesson 1 LIS
Lesson 2 UVA103 상자 포개기
Lesson 3 UVA10131 더 크면 영리한가?

Part7 LCS
Lesson 1 LCS
Lesson 2 UVA111 역사 점수 계산
Lesson 3 UVA10066 쌍둥이 탑

Part8 ED
Lesson 1 ED
Lesson 2 UVA164 문자열 컴퓨터
Lesson 3 UVA526 문자열 거리와 변환 처리

Part9 0-1 knapsack
Lesson 1 0-1 knapsack
Lesson 2 DFS 0-1 knapsack
Lesson 3 Cutting
Lesson 4 Price per weight
Lesson 5 BFS 0-1 knapsack
Lesson 6 PFS 0-1 knapsack
Lesson 7 Dynamic 0-1 knapsack
Lesson 8 UVA431 천년의 재판
Lesson 9 UVA10130 슈퍼 세일