신간소개 2022. 2. 10. 15:52

 

  ● 저자: 권국원

  ● 페이지: 588

  ● 판형: 사륙배판변형(172*225)

  ● 도수: 2도

  ● 정가: 30,000원

  ● 발행일: 2022년 2월 22일

  ● ISBN: 978-89-97924-95-0 93000

 

 [오탈자 사이트] [예제소스 다운로드]

네이버카페 바로가기 cafe.naver.com/codefirst

[강컴] [교보] [반디] [알라딘] [예스24] [인터파크]

 

_도서 내용

이 책은 손에 잡히는 코딩 테스트 합격 방법을 제시한다. 바로 “백준 플래티넘 5 & 코드 포스 파란색 랭크”로 목표 설정을 구체화한 것이다. 이 수준을 달성하면 웬만한 기업의 코딩 테스트 문제는 충분히 풀어낼 수 있다. 목표를 이루기 위해 단순히 기출문제를 많이 푸는 방식에서 벗어나, 학부 수준의 핵심 알고리즘 10개와 핵심 문제 60 개에 집중하여 자세한 해설과 함께 실었다. 이 책으로 기본기를 갖추고 다양한 문제를 혼자 힘으로 풀 수 있는 역량을 갖출 수 있을 것이다.

 

_대상 독자

_파이썬으로 기본적인 코딩을 할 수 있는 취준생

_알고리즘적 사고가 부족하다고 생각하여 코딩 근육을 키우고 싶은 개발자

 

_목차 

저자서문

이 책으로 공부하는 방법

코딩 테스트 학습 로드맵 6단계

 

1부 코딩 테스트 워밍업

 

제1장 코딩 테스트 준비, 6개월이면 충분하다

1-1 코딩 테스트만 1년 간 죽어라 파보니

1-2 나의 스승인 <백준>과 <코드포스>

1-3 이것만 하면 대기업에 취업할 수 있다고?

1-4 너도 할 수 있어 6개월이면

문제_서로소

문제_A. Remove Smallest

 

제2장 코딩 테스트의 주적, 시간 복잡도

2-1 컴퓨터는 1초에 1억 번밖에 연산을 못하더라

시간복잡도가 O(n)인 경우

시간복잡도가 O(logn)인 경우

시간복잡도가 O(n^2)인 경우

시간복잡도가 O(2^n)인 경우

시간복잡도가 O(n!)인 경우

2-2 알고리즘 문제풀이에 시간복잡도 적용하기

 

문제_달팽이는 올라가고 싶다

 

제3장 카카오톡의 오픈채팅방은 무슨 알고리즘으로 구현할까?

3-1 카카오 개발자 신입 공개 채용 과정

3-2 2020년 카카오 개발자 신입 공개 채용 1차 1번 오픈채팅방 문제

3-3 카카오 코딩 테스트 그 이후

3-3-1 인프라 분야

3-3-2 프로그래밍 분야

 

문제_오픈채팅방(정답률 59.91%)

 

제4장 구현의 달인 삼성 코딩 테스트

4-1 삼성 개발자 신입 공개 채용 과정

4-2 삼성의 주력 서비스

4-3 삼성 S/W 역량 테스트 A형 기출 문제

4-4 삼성 코딩 테스트 그 이후

4-5 아! 알고리즘이란 컴퓨터에서 뗄 수 없는 존재구나

 

문제_치킨 배달

 

더보기

제5장 구현의 기초적인 문제

5-1 입출력에 관한 기본

5-1-1 출력

5-1-2 입력

5-2 if문

5-3 for문(컴퓨팅 사고력 향상)

5-3-1 for문 예제 1

5-3-2 for문 예제 2

5-3-3 for문 예제 3

5-4 함수

 

문제_Hello World

문제_사칙연산

문제_두 수 비교하기

문제_별 찍기–1

문제_별 찍기–2

문제_별 찍기–5

문제_사칙연산

 

2부 코딩 테스트 준비, 10가지 알고리즘이면 충분하다

 

제6장 ArrayList와 LinkedList–평생 사용해야 할 자료구조

6-1 ArrayList

6-1-1 ArrayList를 사용하는 예제

6-1-2 2차원 배열 사용 예제

6-1-3 삽입과 삭제가 많은 ArrayList의 잘못된 사용 예

6-2 LinkedList

6-2-1 LinkedList를 이용한 예제

 

문제_최소, 최대

문제_나는 요리사다

문제_크게 만들기

문제_요세푸스 문제

 

제7장 스택

7-1 스택

7-2 스택의 잘못된 사용 예와 잘 사용된 예

7-3 스택을 포함한 다양한 자료구조의 올바른 사용

7-4 스택을 사용하는 예제 1

7-5 스택을 사용하는 예제 2

7-6 스택을 사용하는 예제 3

 

문제_스택

문제_쇠막대기

문제_크게 만들기

 

제8장 큐

8-1 큐

8-2 큐를 사용하는 예제 1

8-3 큐를 사용하는 예제 2

8-4 큐를 사용하는 예제 3

 

문제_큐 2

문제_카드 2

문제_뱀

 

제9장 트리

9-1 트리

9-2 트리의 종류

9-2-1 이진트리

9-2-2 완전 이진트리

9-2-3 이진트리의 순회 및 예제

9-3 이진 검색 트리

9-4-1 이진 검색 트리 예제

 

문제_트리 순회

문제_이진 검색 트리

 

제10장 맵

10-1 맵

10-2 트리를 이용하여 구현하는 맵

10-3 해시를 이용하여 구현하는 맵

10-3–1 체이닝 방식

10-3–2 오픈 어드레싱 방식

10-4 맵을 사용하는 예제 1

10-5 맵을 사용하는 예제 2–<코드포스>

10-6 맵을 사용하는 예제 3–<코드포스>

 

문제_패션왕 신해빈

문제_D. Non-zero Segments

문제_D. MEX maximizing

 

제11장 힙, 우선순위 큐

11-1 힙

11-1-1 최대 힙

11-1-2 최소 힙

11-2 우선순위 큐

11-2-1 우선순위 큐를 사용하는 예제 1

11-2-2 우선순위 큐를 사용하는 예제 2

 

문제_최대 힙

문제_카드 정렬하기

 

제12장 탐욕법

12-1 탐욕법

12-2 탐욕법을 이용한 예제 1

12-3 탐욕법을 이용한 예제 2

12-4 탐욕법을 이용한 예제 3

12-5 탐욕법을 이용한 예제 4

12-6 탐욕법을 이용한 예제 5

 

문제_잃어버린 괄호

문제_회의실 배정

문제_소트1

문제_소트2

문제_대결

 

제13장 재귀와 분할정복

13-1 재귀

13-1-1 재귀를 이용한 예제 1

13-1-2 재귀를 이용한 예제 2

13-1-3 재귀를 이용한 예제 3

13-2 분할정복

13-2-1 분할정복을 이용한 예제 1

 

문제_팩토리얼

문제_하노이 탑 이동 순서

문제_파이프 옮기기 1

문제_색종이 만들기

 

제14장 완전 탐색

14-1 완전 탐색

14-2 순수 완전 탐색

14-2-1 순수 완전 탐색을 이용한 예제 1

14-2-2 순수 완전 탐색을 이용한 예제 2

14-2-3 순수 완전 탐색을 이용한 예제 3

14-3 백트래킹

14-3-1 백트래킹을 이용한 예제 1

14-3-2 백트래킹을 이용한 예제 2

14-3-3 백트래킹을 이용한 예제 3

 

문제_영화감독 숌

문제_체스판 다시 칠하기

문제_테트로미노

문제_N과 M (3)

문제_N과 M (1)

문제_연산자 끼워넣기

 

제15장 그래프

15-1 그래프 이론

15-2 BFS

15-2-1 BFS를 사용하는 예제 1

15-2-2 BFS를 사용하는 예제 2

15-2-3 BFS를 사용하는 예제 3

15-3 DFS

15-3-1 DFS를 사용하는 예제 1

15-3-2 DFS와 BFS를 사용하는 예제 1

 

문제_미로 탐색

문제_벽 부수고 이동하기

문제_연구소

문제_부분수열의 합

문제_DFS와 BFS

 

제16장 수학

16-1 수학

16-2 조합론

16-2–1 조합론 예제 1

16-2–2 조합론 예제 2–모듈러 연산

16-2–3 조합론 예제 3–코드포스

16-3 정수론

16-3-1 소수

16-3-2 소수를 이용한 예제 1

16-3-3 소수를 이용한 예제 2–코드포스

16-4 최대공약수와 최소공배수

16-4-1 최소공배수를 이용한 예제

 

문제_이항 계수 1

문제_이항 계수 2

문제_C. Kuroni and Impossible Calculation

문제_소수 구하기

문제_A. Tile Painting

문제_LCM

 

제17장 이분탐색

17-1 이분탐색

17-2 이분탐색을 이용한 예제 1

17-3 이분탐색을 이용한 예제 2

17-4 이분탐색을 이용한 예제 3

문제_수 찾기

문제_랜선 자르기

문제_개똥벌레

 

제18장 정렬

18-1 정렬

18-2 선택정렬

18-3 퀵정렬

18-4 정렬을 이용하는 예제 1, 2

18-5 정렬을 이용하는 예제 3

18-6 계수정렬

18-7 안정정렬과 불안정정렬

 

문제_수 정렬하기 1

문제_수 정렬하기 2

문제_저울

문제_수 정렬하기 3

문제_나이순 정렬

 

제19장 문자열

19-1 문자열

19-1-1 문자열을 이용한 예제 1

19-1-2 문자열을 이용한 예제 2

19-1-3 문자열을 이용한 예제 3

19-2 트라이 자료구조

19-2-1 트라이 자동구조를 이용한 예제

 

문제_숫자의 합

문제_백대열

문제_문자열 폭발

문제_전화번호 목록

 

제20장 동적 프로그래밍

20-1 동적 프로그래밍

20-2 동적 프로그래밍의 기본 예제 1

20-3 동적 프로그래밍의 기본 예제 2

20-4 동적 프로그래밍 완전 탐색

20-5 동적 프로그래밍–<코드포스>

20-6 2부를 마치며

 

문제_포도주 시식

문제_가장 긴 증가하는 부분수열

문제_내리막 길

문제_F1. Flying Sort (Easy Version)

 

부록 A 코딩 테스트 기출문제, 전공면접

A-1 삼성 S/W 역량 테스트를 풀어볼 수 있는 곳

A-2 카카오 신입공채 코딩 테스트 풀어보는 곳

A-3 전공 면접 준비

A-3-1 개발 상식

A-3-2 컴퓨터 네트워크

A-3-3 운영체제

A-3-4 컴퓨터구조

A-3-5 데이터베이스

A-3-6 그 밖의 질문들

 

부록 B 코드포스 대회

B-1 코드포스 대회 참가 경험

B-1-1 <코드포스> 대회 문제 A

B-1-2 <코드포스> 대회 문제 B

B-1-3 <코드포스> 대회 문제 C

B-2 <코드포스> 대회 참가 방법

 

찾아보기

 

_주요 내용

10개 핵심 알고리즘으로 기본을 다지고

상세한 해설이 있는 엄선된 문제 60개로 실전에 대비한다

 

책의 특징

코딩 테스트만을 위한 빠른 학습 방법

백준과 코드 포스 출제 빈도별 학습 전략

단계별 학습 로드맵을 통한 체계적 공부법

카페에서 함께 공부하며 슬럼프 극복하기

 

대상 독자

이 책은 알고리즘 공부를 해도 실력이 늘지 않거나, 취업을 위해 코딩 테스트를 준비하고자 하는 독자, 단순히 알고리즘에 흥미가 생겨 공부를 시작해보려 하는 독자를 위한 책이다.

 

학습목표

이 책은 독자가 도달했으면 하는 분명한 목표가 있다. 백준 플래티넘 5, 코드 포스 파란색 랭크 달성이다. 이 정도의 랭크를 달성하면 거의 모든 기업의 코딩 테스트는 합격할 수 있다. 꼭 취준이 아니더라도 이 책을 가이드 삼아 6개월만 진정으로 시간을 투자해보자. 코딩이 정말 즐거워질 것이다. 코딩은 문제 해결 능력이 중요하며 코딩 테스트가 곧 이런 능력을 검증하는 시험이기 때문이다.

 

핵심 내용

_기본기를 다지기 위해 10개의 핵심 알고리즘에 집중한다

코딩 테스트는 대부분 대학 학부 수준의 10개의 핵심 알고리즘(자료구조 포함)에서 벗어나지 않는다. 1부에서 코딩 테스트를 어떻게 준비하면 되는지에 관한 워밍업을 하고 2부에서 10개의 핵심 알고리즘과 문제에 집중하면서 기초를 다질 수 있다.

_ 엄선된 60개의 문제를 통해 실전 감각을 익힌다

이 책은 다다익선이 아니라, 코딩 테스트 합격을 위한 최소한의 가이드라인에 집중하였다. 더 많은 문제를 풀어보고 도전할 수 있는 힘을 길러주는 것이 이 책의 목표이다. 혼자 시작하기 힘든 독자를 위해 스스로 공부할 수 있도록 엄선된 핵심 문제를 쉽고 자세하게 설명하였다.

 

“코딩 테스트를 준비하는 법부터 시작해서 기출 문제 풀이까지 코딩 테스트에서 중요한 내용을 꾺꾹 눌러담은 저자의 정성과 섬세함을 느낄 수 있었다. 처음 코딩 테스트를 준비하는 분들에게 좋은 길잡이가 될 것이다.”

_정재헌(실리콘밸리 스타트업 개발자, 소프트웨어 마에스트로12기)

 

 

_저자 소개

지은이

권국원

코딩을 배운다는 너무 막막하여 시작한 공부가 코딩 테스트였다. 개발자가 되기로 마음먹고 1 코딩 테스트 공부에만 빠져 지낸 덕분에 풀스택 개발자로 다양한 경험을 있었다.

지금은 소프트웨어 개발사를 만들어 하루하루 즐겁게 코딩을 하고 있다. 프로그래밍의 속도와 안전성을 최우선으로 생각하다 보니 개발을 하면서도 틈틈이 알고리즘 공부를 멈추지 않고 있다. 프로그램의 핵심기술 코어라고 하는 부분을 만들기 위해서 알고리즘 학습의 중요성을 깨닫고 많은 사람에게 전파하기 위해 책을 집필하게 되었다.

나의 코딩 테스트 공부는 내가 개발하고 있는 동안은 계속될 것이다.

 

.

_상세 이미지

                                                                                                _

posted by 로드북
: