보통의 취준생을 위한 코딩 테스트 with 파이썬

백준 플래티넘 5 &코드포스 파란색 랭크 달성하기

권국원 지음

로드북 2022년 05월 12일 출간 종이책 : 2022년 02월 23일 출간

작품소개

책소개

이 책은 손에 잡히는 코딩 테스트 합격 방법을 제시한다.바로 “백준 플래티넘 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

출판사 서평

10개 핵심 알고리즘으로 기본을 다지고
상세한 해설이 있는 엄선된 문제 60개로 실전에 대비한다

책의 특징
코딩 테스트만을 위한 빠른 학습 방법
백준과 코드 포스 출제 빈도별 학습 전략
단계별 학습 로드맵을 통한 체계적 공부법
카페에서 함께 공부하며 슬럼프 극복하기

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

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

핵심 내용
_기본기를 다지기 위해 10개의 핵심 알고리즘에 집중한다
코딩 테스트는 대부분 대학 학부 수준의 10개의 핵심 알고리즘(자료구조 포함)에서 벗어나지 않는다. 1부에서 코딩 테스트를 어떻게 준비하면 되는지에 관한 워밍업을 하고 2부에서 10개의 핵심 알고리즘과 문제에 집중하면서 기초를 다질 수 있다.
_ 엄선된 60개의 문제를 통해 실전 감각을 익힌다
이 책은 다다익선이 아니라, 코딩 테스트 합격을 위한 최소한의 가이드라인에 집중하였다. 더 많은 문제를 풀어보고 도전할 수 있는 힘을 길러주는 것이 이 책의 목표이다. 혼자 시작하기 힘든 독자를 위해 스스로 공부할 수 있도록 엄선된 핵심 문제를 쉽고 자세하게 설명하였다.

“코딩 테스트를 준비하는 법부터 시작해서 기출 문제 풀이까지 코딩 테스트에서 중요한 내용을 ？彗渼？？是봉珦愍？정성과 섬세함을 느낄 수 있었다.처음 코딩 테스트를 준비하는 분들에게 좋은 길잡이가 될 것이다.”
_정재헌(실리콘밸리 스타트업 개발자,소프트웨어 마에스트로12기)

작가정보

저자(글) 권국원

저자 : 권국원
코딩을 배운다는 게 너무 막막하여 시작한 공부가 코딩 테스트였다. 개발자가 되기로 마음먹고 난 후 1년간 코딩 테스트 공부에만 푹 빠져 지낸 덕분에 풀 스택 개발자로 다양한 경험을 할 수 있었다.
지금은 소프트웨어 개발사를 만들어 하루하루 즐겁게 코딩을 하고 있다. 프로그래밍의 속도와 안전성을 최우선으로 생각하다 보니 개발을 하면서도 틈틈이 알고리즘 공부를 멈추지 않고 있다. 프로그램의 핵심기술 즉 코어라고 하는 부분을 만들기 위해서 알고리즘 학습의 중요성을 깨닫고 많은 사람에게 전파하기 위해 책을 집필하게 되었다.
나의 코딩 테스트 공부는 내가 개발하고 있는 동안은 계속될 것이다.