스크랩

구간

알고리즘 1 정보 올림피아드를 준비하는 초중고생을 위한 비전서

하성욱 저 | 좋은땅 | 2016년 03월

북트리

정가
$28.00
판매가
$20.41 (27%↓) 최저가 보상
적립금
$0.41 (2%P)
출고예상일
2026년 10월 09일 수령예상일 안내
북카트 담기 바로구매하기 위시리스트담기

평점 -  ·  리뷰 0

리뷰 쓰기

ISBN : 9788993368062 / 213쪽 152 x 223 (㎜)

이 상품에 궁금하신점이 있으세요? 1:1상담문의

추천inside
Adobe Flash Player 가져오기

이 분야의 베스트셀러

아래의 도서와 구매하시면 이 도서들의 적립금을 즉시적용해 드립니다.

  • 19,800
  • 36,000
  • 26,100
  • 21,420

책 소개

반디앤루니스 리뷰

정보 올림피아드를 준비하는 초,중,고생을 위한 책. 저자의 교육과 연구 경험을 토대로 기출 문제와 관련 지식들을 풀어놓았다. 무엇보다 프로그래밍과 알고리즘에 관한 서적임에도 소설책처럼 간편하게 휴대할 수 있다는 점이 이 책의 장점이다. 또한 logic4u.net 사이트를 통해 저자는 물론 회원들 간의 정보도 공유하고 있다.

출판사 리뷰

저자 소개

  • 저자 : 하성욱
지은이 : 하성욱
프로그래밍 경력 17년째로서 현재도 영상관련 솔루션 업체들과 개인 프로젝트를 통해 영상 인식 알고리즘을 개발하여 적용하는 실무형 알고리즘 전문가이기도 합니다. 대학원 때는 삼성전자에서 운영하는 삼성소프트웨어 멤버십에서 99년도 삼성소프트웨어 멤버십 전국 전시회에서 대상을 수상하기도 하였습니다. 다년간의 정보 올림피아드 교육 노하우와 ACM 해외 문제풀이에 대해 축적된 지식을 통해 정보 올림피아드 비전서를 준비하였습니다.
* 삼성소프트웨어 멤버십 8기
* 컴퓨터 공학박사
* ilogic 영재원 원장  

목차

머리말 - 자료구조와 알고리즘

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 무거운 짐

top