국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘

400

앱에서 이용해주세요

'정렬이나 탐색 같은 유명한 알고리즘은 이미 공부했다, 더 재미있는 알고리즘을 알고 싶다, 더 발전하고 싶다'는 프로그래머를 위해 퍼즐 형식의 문제를 준비했다. 바로 프로그래밍에 필요한 수학적 사고와 알고리즘을 퍼즐을 풀어가며 자연스럽게 익힐 수 있게 되어 있다.

옮긴이의 글 들어가며 이 책의 개요 등장인물 소개 예제 파일 내려받기 제0장 프롤로그 - 퍼즐 문제를 푸는 요령 고전적인 문제 살펴보기 예제 1 메모화와 동적 계획법 예제 2 순열과 조합 제1장 입문편 - 문제 그대로 구현하며 감각 익히기 여러 가지 해결 방법 생각해 보기 Q01 한 번에 결정하는 다수결 "가위 바위 보" Q02 서울 지하철 2호선 스탬프 투어 Q03 로마 숫자 변환 규칙 Q04 불이 켜진 세그먼트 개수로 예측해 보는 디지털 시계 Q05 파스칼의 삼각형과 동전의 개수 Q06 직사각형을 정사각형으로 나누기 Q07 문서 순서를 원래대로 되돌리기 Q08 셀 병합하여 한붓그리기 Q09 나르시스트 8진수 Q10 올림픽 개최 도시 투표 Q11 원주율과 가까운 분수 Q12 카드 순서 바꾸기 Q13 현지에서 사용하기 쉽게 환전하기 Q14 너비 우선 이진 트리를 깊이 우선 탐색하기 Q15 기약 분수가 몇 개 있을까? 제2장 초급편 - 메모화 등으로 처리 시간 단축하기 퍼즐 문제가 일반적인 소프트웨어 개발에 도움이 될까? Q16 그룹으로 타는 리프트 Q17 비상계단에서 탈출하는 패턴 Q18 균형 잡힌 커튼 갈고리 Q19 술에 취한 귀갓길 Q20 책을 읽는 방법의 가짓수 Q21 100칸 계산에서 최솟값 찾기 Q22 세미나 좌석 정렬하기 Q23 예약으로 꽉 찬 지정석 Q24 좌우 대칭 이진 탐색 트리 Q25 횟수 지정 "가위 바위 보" Q26 대가족 초콜릿 나누기 Q27 퍼팅 골프 코스 설계하기 Q28 공평하게 케이크 자르기 Q29 서로 뺏는 카드 게임 Q30 정렬되지 않는 카드 Q31 승객들의 매너가 너무 좋은 지하철 Q32 화이트데이 답례 Q33 왼쪽으로 오른쪽으로 오고 가기 Q34 영리한 총무의 돈 걷는 방법 Q35 위 아래 왼쪽 오른쪽을 반전한 문자 Q36 다이얼 자물쇠 해제하기 Q37 모든 사람이 함께 움직이는 자리바꿈 제3장 중급편 - 수학적인 방법으로 구현하기 작은 규모로 생각해 보며 규칙성 찾기 Q38 이웃하면 사라지는 색깔 Q39 가라앉는 섬에서 만나는 배 Q40 윈도우 시작 메뉴 타일 정렬하기 Q41 엄청나게 바쁜 산타클로스 Q42 붙어서 앉을 수 없는 커플 Q43 3진법이라면 어떻게 될까? Q44 한붓그리기와 교차점 Q45 한 획으로 돌기 Q46 압축할 수 있는 패턴의 가짓수 Q47 균등하게 분배하는 카드 Q48 번호 대응표로 만드는 그룹 Q49 전투력을 기반으로 생각해 보는 몬스터 조합 Q50 연속하는 자리 숫자로 만드는 제곱수 Q51 마트료시카 인형을 한 줄로 정렬하기 Q52 무게가 소수인 짐을 운반하는 엘리베이터 Q53 소수로 만드는 천칭 Q54 십자 모양으로 반전해서 색칠하기 Q55 횟수 지정 "가위 바위 보" #2 Q56 급행 정차역과 특급 정차역 패턴 Q57 폴란드 표기법과 불필요한 괄호 Q58 빼앗기면 되찾아 오기 Q59 삼목 게임 제4장 고급편 - 복잡한 처리를 정확하게 구현하기 라이브러리 살펴보기 Q60 번갈아 가며 줄 세우기 Q61 고장 난 집게 건조대 Q62 영원히 이어지는 당구 Q63 최단 거리로 왕복하는 방법 Q64 n-Queen으로 반전하기 Q65 득표 수가 정수 배가 되는 경우 Q66 미로의 최장 경로 Q67 Base64 반전하기 Q68 파일 수가 다른 폴더 구성하기 Q69 다른 사람과 같은 물건 고르지 않기