확장메뉴
주요메뉴


소득공제 2012 네티즌 선정 올해의 후보도서
미리보기 공유하기

문제로 풀어보는 알고리즘

: 프로그래밍 트레이닝 Q&A

Programming Insight이동 Programming Insight (Javascript)이동
리뷰 총점8.3 리뷰 4건 | 판매지수 348
베스트
IT 모바일 top20 6주
정가
25,000
판매가
22,500 (10% 할인)
YES포인트
eBook이 출간되면 알려드립니다. eBook 출간 알림 신청
내 주변 사물들 - 탁상시계/러그/규조토발매트/데스크정리함/트레이/유리머그컵
[단독]『혼자 공부하는 파이썬』 개정판 출간
키워드로 읽는 2022 상반기 베스트셀러 100
월간 개발자 2022년 6월호
내일은 개발자! 코딩테스트 대비 도서전
6월 전사
6월 쇼핑혜택
1 2 3 4 5

품목정보

품목정보
출간일 2012년 07월 24일
쪽수, 무게, 크기 408쪽 | 790g | 188*240*30mm
ISBN13 9788966260461
ISBN10 8966260462

이 상품의 태그

책소개 책소개 보이기/감추기

알고리즘, 배울 것인가? 외울 것인가?

알고리즘은 원래 문제를 푸는 과정에서 만들어졌기 때문에, 배울 때도 문제를 풀어보며 접근하는 편이 훨씬 수월하다. 이 책에서는 알고리즘 자체를 먼저 설명하기보다 문제를 제시하고 이를 해결하면서 독자 스스로 알고리즘을 떠올리게 해준다. 네 단계의 난이도로 차별된 문제들을 보며, 입문자들은 쉬운 문제부터 어려운 문제까지 순차적으로 진행할 수 있고, 숙련자라면 자신의 수준에 어울리는 문제들만 취사선택할 수도 있다. 그간 알고리즘이란 어렵다고만 느꼈다면, 이 책을 통해 쉬운 문제부터 풀어보며 차근차근 정복해보자.

목차 목차 보이기/감추기

지은이의 글
책을 읽기 전에

00 시작하기
0.1 최대와 최소
0.2 두 변수의 값 바꾸기
0.3 배열 회전
0.4 은행 대기번호 관리
0.5 연결리스트
0.6 추가 문제
0.7 일부 풀이

01 재귀적 프로그래밍
1.1 팩토리얼 계산하기
1.2 연결리스트 출력하기
1.3 이항계수
1.4 피보나치 수열
1.5 금액 맞추기
1.6 수분할
1.7 그레이 코드
1.8 추가 문제
1.9 일부 풀이

02 동적 프로그래밍
2.1 출근길
2.2 출근길 2
2.3 출근길은 즐거워
2.4 부분집합의 합
2.5 최대 이익 투자
2.6 최대 연속부분수열의 합
2.7 추가 문제
2.8 일부 풀이

03 나열하기
3.1 경우의 수
3.2 부분집합
3.3 도둑의 고민
3.4 조합과 중복조합
3.5 연회장 나누기
3.6 중복순열
3.7 순열
3.8 모든 괄호쌍
3.9 추가 문제
3.10 일부 풀이

04 퍼즐
4.1 체스판 덮기
4.2 복면산
4.3 자기 자신을 나타내는 수열
4.4 아인슈타인 퍼즐
4.5 8퍼즐
4.6 추가 문제
4.7 일부 풀이

05 게임
5.1 동전 놓기
5.2 동전 가져가기
5.3 이길 수 있을까
5.4 님 게임 분석
5.5 케일즈
5.6 합리적인 선택
5.7 추가 문제
5.8 일부 풀이

06 정렬과 비교
6.1 토너먼트
6.2 최소 횟수 비교
6.3 삽입 정렬
6.4 퀵 정렬
6.5 퀵 정렬 개선
6.6 과반수 원소
6.7 더욱 빠르게 정렬하기
6.8 탐색
6.9 추가 문제
6.10 일부 풀이

07 계산하기
7.1 행렬 계산
7.2 거듭제곱
7.3 분수
7.4 부동 소수점 계산의 오차
7.5 십진수 연산 라이브러리
7.6 제곱근 구하기
7.7 추가 문제
7.8 일부 풀이

08 확률
8.1 편지 배달
8.2 한가한 서버 찾기
8.3 랜덤 함수
8.4 가중치가 있는 랜덤 함수
8.5 기대 값 시뮬레이션
8.6 몬티홀 문제
8.7 몬테카를로 방법으로 원주율 구하기
8.8 블랙잭 딜러
8.9 추가 문제
8.10 일부 풀이

09 표본추출
9.1 제비뽑기
9.2 표본추출
9.3 순열 뽑기
9.4 패킷 골라
9.5 점 고르기
9.6 점 고르기 2
9.7 추가 문제
9.8 일부 풀이

참고문헌
찾아보기

저자 소개 (2명)

출판사 리뷰 출판사 리뷰 보이기/감추기

Q. 어떤 책인가?
A. 이 책은 프로그래밍에 필요한 아이디어를 묻고 답하는 형식으로 다룬다. 문제를 설명하고, 독자와 함께 답을 찾고, 답이 맞는지 생각해본다. 어떤 방법이 옳은지, 더 좋은 방법은 없는지 생각하는 습관을 갖도록 하는 것이 이 책의 목적이다.
이 책의 상당 부분은 알고리즘 교과서에 나오는 주제들을 다룬다. 하지만, 엄밀하고 복잡한 식부터 보여주며 시작하는 교과서들과는 달리, 이 책은 구체적이고 쉬운 예부터 시작하여 조금씩 어려운 예들을 다루면서 독자 스스로 알고리즘의 효율성과 정확성을 이해하고 허점을 찾을 수 있게 돕는다.

Q. 다른 책과의 차이점은 무엇인가?
A. 일반적인 알고리즘 책은 문제를 먼저 정의하고 복잡한 식으로 구성된 해법을 보여준 다음, 구체적인 예들을 지나가듯 나열한다. 가르치는 사람 입장에선 깔끔하고 명쾌할지 모르나, 배우는 사람은 흥미를 잃기 쉽다.
이 책은 묻고 답하는 형식을 통해 구체적인 상황에 독자를 마주하게 한다. 때로는 잘못된 방법이나 효율적이지 않은 방법으로도 문제를 풀도록 기다린 후, 어떤 문제가 있었는지 지적하거나 스스로 깨닫도록 묻곤 한다. 책을 읽다가 물음표를 보면 반드시 충분한 시간을 들여 생각해 보자.

Q. 어떤 프로그래밍 언어를 사용하는가?
책의 코드는 모두 C 언어로 작성되었지만, C 언어의 특성이 강하게 드러나는 문법은 가급적 배제했다. 어떤 언어로든 프로그래밍을 해 본 사람이라면, 이 책의 코드가 의미하는 바를 쉽게 알 수 있고 자신에게 익숙한 언어로도 옮길 수 있을 것이다.

회원리뷰 (4건) 리뷰 총점8.3

혜택 및 유의사항?
구매 재미있게 알고리즘을 마스터하고 싶다면 강추! 내용 평점5점   편집/디자인 평점5점 k******7 | 2017.11.15 | 추천0 | 댓글0 리뷰제목
요즘 프로그래밍, 코딩 교육이 화두여서 알고리즘의 기본기를 익히고 아이들(?)에게도 전수(?)하고자 구매하였습니다.책의 내용이 게임의 퀘스트나 켐페인을 진행하는 것처럼 차근차근 재미있게 풀어 나갈 수 있게끔 짜임새있게 구성되어 있습니다.그리고 저자들의 취향인지는 모르겠지만, 깨알같은 유머들은 프로그래밍 관련 책들에 대해 가지고 있던 진부함에 대한 편견을 충분히 털어;
리뷰제목

요즘 프로그래밍, 코딩 교육이 화두여서 알고리즘의 기본기를 익히고 아이들(?)에게도 전수(?)하고자 구매하였습니다.


책의 내용이 게임의 퀘스트나 켐페인을 진행하는 것처럼 차근차근 재미있게 풀어 나갈 수 있게끔 짜임새있게 구성되어 있습니다.


그리고 저자들의 취향인지는 모르겠지만, 깨알같은 유머들은 프로그래밍 관련 책들에 대해 가지고 있던 진부함에 대한 편견을 충분히 털어 낼 수 있을 정도입니다.


그렇다고 해서 쉽기만 하지도 않고 머리도 써야 하는 문제들은 은근히 도전 욕구를 자극합니다.


이 책 한권을 마스터하면 알고리즘에 대한 자신감을 가질 수 있을 것 같습니다.

댓글 0 이 리뷰가 도움이 되었나요? 공감 0
IT 내용 평점5점   편집/디자인 평점4점 c*****1 | 2014.12.09 | 추천2 | 댓글0 리뷰제목
기존의 문제 풀이 알고리즘 관련 도서는 풀어나가는 중간 과정이 없이 문제만 나열하고 뒤쪽에 정답을 보여주는 형식 이라면 이책은 풀이를 하는데, 풀어나가는 과정을 잘 정리해 준 것이 장점인듯 !! 요즘은 자바를 통해 공부 하는 사람도 많은데 개정판이 나오면 자바 코드도 같이 삽입해 주셨음 좋겠습니다. ;
리뷰제목

기존의 문제 풀이 알고리즘 관련 도서는 풀어나가는 중간 과정이 없이 문제만 나열하고 뒤쪽에 정답을 보여주는 형식 이라면 

이책은 풀이를 하는데, 풀어나가는 과정을 잘 정리해 준 것이 장점인듯 !! 

요즘은 자바를 통해 공부 하는 사람도 많은데 개정판이 나오면 자바 코드도 같이 삽입해 주셨음 좋겠습니다. 


댓글 0 2명이 이 리뷰를 추천합니다. 공감 2
의도는 좋으나 비추입니다. 내용 평점1점   편집/디자인 평점3점 b****0 | 2014.11.03 | 추천6 | 댓글0 리뷰제목
알고리즘 책을 좋아하여 구입하여 보게 되었습니다.   초판이라서 그런지 많은 오타와.... 소스들...   이책은 저자의 의도와 다르게 독자에게 스트레스를 주는 최악의 책입니다.   책좀 똑바로 써주었으면 합니다.   이 책을 구입하실 분들은 참고하세요...;
리뷰제목

알고리즘 책을 좋아하여 구입하여 보게 되었습니다.

 

초판이라서 그런지 많은 오타와.... 소스들...

 

이책은 저자의 의도와 다르게 독자에게 스트레스를 주는 최악의 책입니다.

 

책좀 똑바로 써주었으면 합니다.

 

이 책을 구입하실 분들은 참고하세요...

댓글 0 6명이 이 리뷰를 추천합니다. 공감 6

한줄평 (2건) 한줄평 총점 10.0

혜택 및 유의사항 ?
평점5점
검정 대비로 구입했고, 만족해서 지인 선물로 추가 구매합니다
1명이 이 한줄평을 추천합니다. 공감 1
s********h | 2016.11.22
평점5점
내용 괜찮네요
이 한줄평이 도움이 되었나요? 공감 0
런***언 | 2016.05.31
  •  쿠폰은 결제 시 적용해 주세요.
1   22,500
뒤로 앞으로 맨위로 aniAlarm