게임으로 익히는 코딩 알고리즘
- 저자김영기 저
- 출판사한빛미디어
- 출판일2019-05-31
- 등록일2019-08-29
보유 2, 대출 0,
예약 0, 누적대출 49, 누적예약 2
책소개
[개발자 레벨업 프로젝트] 개발자의 취직, 이직, 승진은 코드에 달려 있다!날마다 조금씩 발전하는 자신을 위해 코딩 테스트를 하는 개발자. 개발사에 취업하려 하나요? 경력 관리를 위해 이직하려 하나요? 혹은 실력을 검증하고 발전시키고 싶나요? 프로그래밍 언어의 기본 문법은 학습하였지만 막상 코딩을 시작하려니 막막한 입문자, 힘겹게 취직은 했지만 아는 것보다 모르는 것이 더 많은 초보 개발자, 업무를 진행할 때마다 많은 시행착오로 인해 업무 처리가 버거운 개발자라면 꼭 이 책으로 도전해자!
저자소개
코딩게임 레벨 35 / 닉네임 hard-coded
코딩게임의 모든 업적을 다 채우려다보니 평소에 쓰지도 않던 프로그래밍 언어를 공부하는 일이 어느새 새로운 취미가 되었다.
한글과컴퓨터에서 개발자의 삶을 시작하며 아래아한글을 개발했다. 그러다 어느 날 게임을 만들겠다며 회사를 뛰쳐나가 (주)블루사이드, 이노스파크, 비주얼 콘셉츠에서 [킹덤 언더 파이어 2], [드래곤프렌즈], [히어로스카이], [NBA 2K] 시리즈 등의 게임을 출시했다. 현재는 캐나다에서 새로운 도전을 위한 공부를 하며 취미로 새로운 언어를 익히고 있다.
코딩게임 프로필 : http://www.codingame.com/profile/bdb85491a5398d37cc726929a30b95231303091
목차
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. 프로그램 이해에 도움되는 수도코드
한줄 서평
