게임으로 익히는 코딩 알고리즘

김영기 지음

한빛미디어 2019년 06월 03일 출간 종이책 : 2019년 05월 06일 출간

작품소개

책소개

- <개발자 레벨업 프로젝트> 개발자의 취직, 이직, 승진은 코드에 달려 있다!
날마다 조금씩 발전하는 자신을 위해 코딩 테스트를 하는 개발자.
개발사에 취업하려 하나요ㆍ
경력 관리를 위해 이직하려 하나요ㆍ 혹은 실력을 검증하고 발전시키고 싶나요ㆍ
프로그래밍 언어의 기본 문법은 학습하였지만 막상 코딩을 시작하려니 막막한 입문자, 힘겹게 취직은 했지만 아는 것보다 모르는 것이 더 많은 초보 개발자, 업무를 진행할 때마다 많은 시행착오로 인해 업무 처리가 버거운 개발자라면 꼭 이 책으로 도전해보세요!

* 누구를 위한 책인가요ㆍ
ㆍ 프로그래머 취업 준비생
ㆍ 이직 준비 중인 개발자
ㆍ 실력을 키우고자 하는 개발자

목차

저자의 글
들어가기 전에

PART 01 코딩게임 첫걸음 떼기
1. 알고리즘 시작하기 : 알고리즘은 무엇이고 왜 필요할까?
__1-1 컴퓨터 알고리즘
__1-2 알고리즘은 왜 필요할까?
__1-3 알고리즘은 어떻게 학습할까?
__1-4 알고리즘의 성능은 어떻게 표현할까?
2. 코딩게임 살펴보기 : 게임으로 배우는 알고리즘
__2-1 코딩게임이란?
__2-2 화면 구성 알아보기
__2-3 사용자 정보 보기
__3. THE DESCENT : 반복문으로 가장 높은 산을 파괴하라
__3-1 문제 설명
__3-2 어떻게 풀까요?
__3-3 필요한 알고리즘은?
____조건문
____최댓값 구하기
__3-4 풀어 봅시다
__3-5 더 생각해 봅시다
4. TEMPERATURES : 가장 낮은 절댓값을 찾아라
__4-1 문제 설명
__4-2 어떻게 풀까요?
____절댓값
__4-3 필요한 알고리즘은?
____반복문
____split의 용도
__4-4 풀어 봅시다
__4-5 더 생각해 봅시다
____배열
5. CHUCK NORRIS : 0만 가지고 2진수 표현하기
__5-1 문제 설명
__5-2 어떻게 풀까요?
__5-3 필요한 알고리즘은?
__10진수를 2진수로 변환하기
____인코딩하기
__5-4 풀어 봅시다
__5-5 더 생각해 봅시다
__2진수 변환
____문자열 슬라이스 기능
____비트 시프트 연산

PART 02. 문제 속에서 답을 찾는 실전 알고리즘
6. STOCK EXCHANGE LOSSES : 발끝에서 사서 머리에서 팔아라
__6-1 문제 설명
__6-2 어떻게 풀까요?
__6-3 필요한 알고리즘은?
____문제 분석 능력
__6-4 풀어 봅시다
__6-5 더 생각해 봅시다
____코드에 대한 이해도 높이기
____다른 방식으로 접근하기
7. THERE IS NO SPOON : 2차원 배열에서 좌표 찾기
__7-1 문제 설명
__7-2 어떻게 풀까요?
__7-3 필요한 알고리즘은?
____배열
__2차원 배열
____중첩 반복문
__7-4 풀어 봅시다
__7-5 더 생각해 봅시다
__2차원 배열
____시간 복잡도 O(n)
____중첩 반복문
8. WAR : 큐와 스택으로 벌이는 한판 게임
__8-1 문제 설명
__8-2 어떻게 풀까요?
__8-3 필요한 알고리즘은?
____큐
____스택
__8-4 풀어 봅시다
__8-5 더 생각해 봅시다
9. SCRABBLE : 해시맵으로 단어 만들기
__9-1 문제 설명
__9-2 어떻게 풀까요?
__9-3 풀어 봅시다-1
__9-4 필요한 알고리즘은?
____해시맵
__9-5 풀어 봅시다-2
____해시맵 풀이
__9-6 더 생각해 봅시다
____해시의 의미
____해시맵의 제약
10. SHADOWS OF THE KNIGHT : 폭탄의 위치를 찾는 가장 빠른 방법
__10-1 문제 설명
__10-2 어떻게 풀까요?
__10-3 필요한 알고리즘은?
____이진 탐색
____이진 탐색의 시간 복잡도
__10-4 풀어 봅시다
__10-5 더 생각해 봅시다
____M×N 배열에서 시간 복잡도
____이진 탐색의 전제 조건
11. THE GIFT : 돈을 나누는 가장 공평한 방식
__11-1 문제 설명
__11-2 어떻게 풀까요?
__11-3 필요한 알고리즘은?
____탐욕 알고리즘
____탐욕 알고리즘으로 최적의 해 찾기
__11-4 풀어 봅시다
__11-5 더 생각해 봅시다
____무차별 대입법 / 동적 프로그래밍
____외판원 문제
12. DWARFS STANDING ON THE SHOULDERS OF GIANTS : 재귀 함수를 사용해 트리의 높이 구하기
__12-1 문제 설명
__12-2 어떻게 풀까요?
__12-3 필요한 알고리즘은?
____그래프
____너비 우선 탐색과 깊이 우선 탐색
____재귀
__12-4 풀어 봅시다
__12-5 더 생각해 봅시다
____그래프와 트리
____단방향 그래프와 양방향 그래프
13. SKYNET REVOLUTION : I will be back to search
__13-1 문제 설명
__13-2 어떻게 풀까요?
__13-3 필요한 알고리즘은?
____그래프
____너비 우선 탐색
__13-4 풀어 봅시다
__13-5 더 생각해 봅시다
____깊이 우선 탐색과 최단 경로
____노드 간 이동 시간과 최단 거리

PART 03. 고급 퀴즈 해결하기
14. TAN NETWORK : 최단 경로를 알려드립니다
__14-1 문제 설명
__14-2 어떻게 풀까요?
__14-3 필요한 알고리즘은?
____다익스트라 알고리즘
__14-4 풀어 봅시다
__14-5 더 생각해 봅시다
____다익스트라 알고리즘 적용이 불가한 경우
____다익스트라 알고리즘의 단점
15. ROLLER COASTER : 최고의 롤러코스터 타이쿤 되기
__15-1 문제 설명
__15-2 어떻게 풀까요?
__15-3 풀어 봅시다-1
__15-4 필요한 알고리즘은?
____원형 큐
____동적 프로그래밍
__15-5 풀어 봅시다-2
__15-6 더 생각해 봅시다
____시간 초과 개선 방법

__부록 A. 먼저 취업한 선배들의 도움되는 Talk Talk
__부록 B. 프로그램 이해에 도움되는 수도코드

마치는 글
Index

출판사 서평

도서 특징
나의 코드로 나의 레벨을 확인해보자!
어제의 코드와 오늘의 코드는 달라야 합니다. 하지만 하루하루 나아지는 일은 생각보다 쉬운 일이 아닙니다. 그래서 게임 요소가 적용된 코딩게임 플랫폼(www.codingame.com)을 택했습니다. 게임하듯 즐겁게, 코딩 테스트를 할 수 있는 매력적인 플랫폼입니다. 레벨업 하면서 하루하루 나아지는 코드를 확인하며 교과서를 벗어나 살아 숨 쉬는 알고리즘을 만날 수 있습니다.
친구와 경쟁하고 저자와 경쟁하며 게임을 즐기듯 할 수 있는 코딩 테스트에 도전해보세요!
이 책의 특징
1. 탄탄한 학습 설계 : 3단계 난이도별 구분과 문제 분석부터 해결, 5단계 길잡이 풀이법까지 초보자도 따라할 수 있는 탄탄한 구성
2. 이론과 실전의 결합 : 알고리즘 이론서보다 쉬운 설명과 그에 걸맞는 문제가 있어 실전처럼 바로 문제에 활용
3. 사고의 확장 : 문제풀이에서 끝나지 않고, 꼬리에 꼬리를 물고 그이상의 해법을 함께 생각하도록 자극하는 코너(좀 더 생각해 봅시다) 제공
4. 코딩 테스트의 즐거움 : 시각적 재미가 가득한 게임 문제를 통해서 흥미를 잃지 않고 지속할 수 있는 코딩 테스트

작가정보

저자(글) 김영기

코딩게임 레벨 35 / 닉네임 hard-coded
코딩게임의 모든 업적을 다 채우려다보니 평소에 쓰지도 않던 프로그래밍 언어를 공부하는 일이 어느새 새로운 취미가 되었다.
한글과컴퓨터에서 개발자의 삶을 시작하며 아래아한글을 개발했다. 그러다 어느 날 게임을 만들겠다며 회사를 뛰쳐나가 (주)블루사이드, 이노스파크, 비주얼 콘셉츠에서 <킹덤 언더 파이어 2>, <드래곤프렌즈>, <히어로스카이>, 시리즈 등의 게임을 출시했다. 현재는 캐나다에서 새로운 도전을 위한 공부를 하며 취미로 새로운 언어를 익히고 있다.
코딩게임 프로필 : http://www.codingame.com/profile/bdb85491a5398d37cc726929a30b95231303091