프로그래머스 코딩 테스트 문제 풀이 전략: 파이썬 편 (핵심 개념, 81개 문제풀이, 코딩전문역량인증시험(PCCP) 대비까지!)

프로그래머스 코딩 테스트 문제 풀이 전략: 파이썬 편 (핵심 개념, 81개 문제풀이, 코딩전문역량인증시험(PCCP) 대비까지!)

$40.68
Description
핵심 개념, 프로그래머스에서 선별한 81개 문제 풀이, PCCP 대비까지!
합격에 한 걸음 더 가까워지는 실전형 코딩 테스트 문제 풀이 가이드
개발자 취업과 이직의 필수 관문, 코딩 테스트! 어떻게 준비해야 할까? 이 책은 시간 복잡도, 배열, 문자열, 정렬, 이진 탐색, 완전 탐색, 해시, 동적 프로그래밍, 자주 나오는 자료 구조 등 코딩 테스트에 필요한 핵심 지식을 모두 담고 있다. 단순히 문제를 풀어보는 것에서 그치지 않고, 문제를 분석하고, 요구 조건을 체크하고, 다양한 접근법으로 설계한 내용을 구현하며 문제를 푸는 생각의 흐름을 완성할 수 있게 도와준다. 또한, 기본 문제 풀이 외에 핵심 개념 및 다양한 풀이를 함께 살펴보며, 방금 푼 그 문제를 100% 내 것으로 만들 수 있게 구성했다. 프로그래머스의 노하우가 담긴 문제를 선별해 담았으며, 파이썬스러운 문제 풀이와 해결법으로 파이썬을 좀 더 깊이 있게 이해할 수 있다. 마지막으로 카카오 블라인드 테스트와 코딩전문역량인증시험(PCCP) 모의고사 문제를 책에서 배운 내용들을 이용해 풀어보면서 실전 감각을 키울 수 있다. 취업과 이직을 위해 코딩 테스트를 준비한다면 이 책으로 시작해보자.
저자

김범수

어렸을때부터IT에푹빠져있던나머지중학교때부터개발공부를시작했다.현재는크리에이터굿즈마켓모음집'트웬티'앱을개발중이며,신기술에흥미가많아서빙로봇'봉구'를직접개발해보기도했고,그외에다방면분야에서손이닿는대로이것저것도전해보고있다.

목차

1장.코딩테스트
1.1 코딩테스트란? 
1.2 코딩테스트를보는이유 
_1.2.1 문제해결과정을보는것 
_1.2.2 모든것의기초,생각하는실력을다지는것
_1.2.3 똑같은결과를빠르고,효율적으로 
1.3 코딩과디버깅 
_1.3.1 잘짠코드란무엇인가? 
_1.3.2 코드를짤때흔히하는실수 
_1.3.3 디버깅과시행착오줄이기

2장.시간복잡도
2.1 시간복잡도란? 
_2.1.1 빅오(Big-O)표기법 
_2.1.2 시간복잡도그래프 
_2.1.3 시간복잡도선택시참고할만한사항 
2.2 시간복잡도계산하기 
_2.2.1 어림짐작해보기 
_2.2.2 시간복잡도줄이기
_2.2.3 여러상황에서의시간복잡도생각해보기

3장.배열
3.1 2차원배열이해하기 
_3.1.1 1차원배열+1차원배열? 
_3.1.2 배열을다양하게생각해보기
3.2 2차원배열다뤄보기 
_3.2.1 2차원배열응용
[문제01] 교점에별만들기-Level2
[문제02]행렬테두리회전하기-Level2 
_3.2.2 dxdy로방향을정하는방법 
[문제03]삼각달팽이-Level2
[문제04]거리두기확인하기-Level2 
_3.2.3 연산(숫자) 
[문제05]행렬의곱셈-Level2

4장.문자열
4.1 문자열이란 
_4.1.1 문자열의특징 
_4.1.2 문자열을다른방식으로생각해보기 
[문제06]시저암호-Level1 
[문제07]이상한문자만들기-Level1 
4.2 문자열다뤄보기 
_4.2.1 문자열응용하기 
[문제08]튜플-Level2 
[문제09]짝지어제거하기-Level2 
[문제10]문자열압축-Level2
_4.2.2 진법바꾸기 
[문제11]3진법뒤집기-Level1 
[문제12]이진변환반복하기-Level2 
_4.2.3 찾아서바꾸기 
[문제13]신규아이디추천-Level1 
4.3 정규표현식 
_4.3.1 정규표현식이란 
[문제14]문자열다루기기본-Level1 
[문제15]핸드폰번호가리기-Level1 

5장.재귀
5.1 재귀함수란? 
_5.1.1 for문에서벗어나기 
_5.1.2 재귀의최대범위와한계점기억하기
_5.1.3 참고:꼬리재귀 
5.2 재귀정의하기 
_5.2.1 상태정의하기 
_5.2.2 종료조건 
_5.2.3 점화식세우기 
5.3 다양한문제풀이 
[문제16]콜라츠추측-Level1 
[문제17]하노이의탑-Level3 
[문제18]모음사전-Level2 
[문제19]호텔방배정-Level4

6장.완전탐색
6.1 완전탐색이란? 
_6.1.1 문제를이해하는방법 
_6.1.2 상태와상태전이진행 
_6.1.3 완전탐색의종류와사용되는자료구조 
_6.1.4 방문처리/백트래킹
6.2 다양한문제풀이 
[문제20]모의고사-Level1 
[문제21]카펫-Level2 
[문제22]소수찾기-Level2 
[문제23]불량사용자-Level3 
[문제24]수식최대화-Level2

7장.정렬
7.1 정렬이란 
_7.1.1 정렬의기준잡기 
_7.1.2 정렬의종류
7.2 정렬하기 
_7.2.1 기본기준사용하기 
[문제25]두개뽑아서더하기-Level1 
[문제26]H-index-Level2 
_7.2.2 직접기준정하기 
[문제27]문자열내마음대로정렬하기-Level1 
[문제28]가장큰수-Level2

8장.이진탐색
8.1 이진탐색이란? 
_8.1.1 이진탐색이가지는이점 
_8.1.2 구현방법 
8.2 탐색효율높이기 
_8.2.1 정렬기준정하기
_8.2.2 파라메트릭서치
8.3 다양한문제풀이 
[문제29]입국심사-Level3 
[문제30]순위검색-Level2 
[문제31]징검다리-Level4 
[문제32]징검다리건너기-Level3

9장.해시
9.1 해시란 
_9.1.1 해시테이블이란 
_9.1.2 해시의시간복잡도 
9.2 다양한문제풀이 
[문제33]완주하지못한선수-Level1 
[문제34]전화번호목록-Level2 
[문제35]위장-Level2 
[문제36]오픈채팅방-Level2 
[문제37]베스트앨범-Level3 

10장.동적프로그래밍
10.1 연산줄이기 
_10.1.1 완전탐색의문제점 
[문제38]피보나치수-Level2 
_10.1.2 동적프로그래밍의핵심,메모이제이션
_10.1.3 구현방법 
10.2 다양한문제풀이 
[문제39]N으로표현-Level3 
[문제40]정수삼각형-Level3 
[문제41]등굣길-Level3 
[문제42]도둑질-Level4

11장.자주등장하는자료구조
11.1 스택과큐 
_11.1.1 스택 
_11.1.2 큐와덱 
_11.1.3 다양한문제풀이
[문제43]주식가격-Level2 
[문제44]기능개발-Level2 
11.2 그래프와트리 
_11.2.1 그래프란 
_11.2.2 트리란 
_11.2.3 다양한문제풀이
[문제45]가장먼노드-Level3 
[문제46]순위-Level3 
[문제47]길찾기게임-Level3 
11.3 잊을만하면나오는자료구조 
_11.3.1 우선순위큐467
[문제48]디스크컨트롤러-Level3
_11.3.2 투포인터 473
[문제49]보석쇼핑-Level3 
_11.3.3 유니온파인드
[문제50]섬연결하기-Level3 
_11.3.4 트라이 
[문제51]가사검색-Level4

12장.구현
12.1 주의해야할점 
_12.1.1 구현이어려운문제인이유 
_12.1.2 문제나눠서생각하기:모듈화 
_12.1.3 오류에빠르게대처하기 
12.2 문제에서이야기하는대로만들기 
_12.2.1 규칙찾아보기 
_12.2.2 다양한문제풀이 
[문제52]키패드누르기-Level1 
[문제53]2개이하로다른비트-Level2 
[문제54]스킬트리-Level2 
[문제55]줄서는방법-Level2
12.3 완전탐색기반으로풀기 
_12.3.1 깊이우선탐색(DFS) 
[문제56]타깃넘버-Level2 
[문제57]여행경로-Level3 
[문제58]네트워크-Level3 
[문제59]괄호변환-Level2 
_12.3.2 너비우선탐색(BFS) 
[문제60]단어변환-Level3 
[문제61]게임맵최단거리-Level3 
[문제62]경주로건설-Level3 
12.4 탐욕알고리즘 
_12.4.1 현재상황에서의최선 
_12.4.2 탐욕알고리즘을사용할수있는경우와사용할수없는경우 
_12.4.3 다양한문제풀이 
[문제63]조이스틱-Level2 
[문제64]큰수만들기-Level2 
[문제65]구명보트-Level2 
[문제66]단속카메라-Level3

13장.도전:카카오2022블라인드테스트
[문제67]신고결과받기-Level1 
[문제68]k진수에서소수개수구하기-Level2
[문제69]주차요금계산-Level2 
[문제70]양궁대회-Level2 
[문제71]양과늑대-Level3 
[문제72]파괴되지않은건물-Level3 
[문제73]사라지는발판-Level3

14장.코딩전문역량인증시험,PCCP모의고사
14.1 PCCP모의고사1회 
[문제74]외톨이알파벳-Level1 
[문제75]체육대회-Level2 
[문제76]유전법칙-Level2 
[문제77]운영체제-Level3 
14.2 PCCP모의고사2회
[문제78]실습용로봇-Level1
[문제79]신입사원교육-Level2
[문제80]카페확장-Level2
[문제81]보물지도-Level3 

출판사 서평

문제를분석하고,요구조건을체크하고,
다양한접근법으로설계한내용을구현하며
문제를푸는생각의흐름을완성하세요!

1.다수의코딩테스트를진행한프로그래머스의기출문제선별!
누적응시자수77만,누적테스트수2만,기업고객1500개이상인프로그래머스의노하우가담긴문제중81개를선별하여담았습니다.

2.'문제분석→요구조건파악→접근법선택→단계별구현'으로학습!
실제코딩테스트의문제를푸는과정을그대로경험할수있게구성했으며,문제를푸는생각의흐름을완성할수있게도와줍니다.

3.다양한풀이법으로접근!
문제의해답은하나가아니라여러가지입니다.책에서는기본문제풀이외에핵심개념및다양한풀이를함께살펴보며,방금푼문제를100%내것으로만들수있습니다.

4.파이썬스러운문제풀이와해결기법!
파이썬언어에맞는문제풀이와해결법으로설명합니다.나아가파이썬에대해좀더깊이있게이해하고,프로그래밍하는방향과과정을살펴볼수있습니다.

5.카카오블라인드테스트와PCCP모의고사2회수록!
카카오2022블라인드테스트에출제된문제와PCCP모의고사2회분의문제를책에서배운내용들을이용해풀어보면서실전감각을키울수있습니다.

[베타후기]

파이썬입문단계를지났다면누구나고민해보는문제가있습니다.‘코딩테스트를통과할수있을까?그렇다면어떻게대비해야하지?’라고요.이미코딩테스트를다룬책이많이나와있습니다.당연히좋은내용을담고있지만,문법을막뗀후바로응용해보며코딩테스트를준비하기에어떤책이적합할지고르기가어렵습니다.그런분들에게이책을추천합니다.일반적인코딩테스트책들이당연히안다는가정하에적당한수준으로만설명해주는데반해,이책은시간복잡도등다양한요소를고려하여최선의,혹은최적의알고리즘설계방식이무엇인지자세하게알려줍니다.또한,과정을쉽게이해할수있는그림과표를사용해알고리즘을막공부하기시작한분들에게도매우적합합니다.저는현재학생들을상대로파이썬수업을진행중인데,입문단계를지나‘COSPRO파이썬’자격증취득을마친학생들에게이책으로코딩테스트관련알고리즘을어떻게설계할수있을지를교육해보고싶네요.저또한코딩테스트책들을많이접했지만,이렇게입문자에게맞게하나씩친절하게설명해주는책은거의보지못한것같습니다.입문단계를지나코딩테스트를응시할수있을정도의실력을올리고싶은분에게,그리고프로그래머스OJ사이트를이용하여다양한케이스를접하고싶은분들에게이책을추천드립니다.
김태웅|클라크스퀘어,로보틱스퍼실리테이터

‘한권으로끝내는파이썬코딩테스트!’파이썬기반코딩테스트책이흔하지않은데신간이나와반갑고,국내기업(특히카카오)에서많이이용하는프로그래머스문제를다루는책이기에저와같이당장코딩테스트를앞둔파이썬사용자에게매우유용합니다.방대한양과다양한종류의문제풀이가수록되어있어이책한권만으로도거의모든유형의코딩테스트문제를풀어낼수있습니다.게다가파이썬언어의특성까지심도있게다루었기때문에,개인적으로취업및이직을준비하며입사지원단계중코딩테스트에서가장많이탈락했던제가왜코딩테스트를통과하지못했는지이책을읽으며깨달을수있었습니다.또한,단순히문제풀이를위한팁과알고리즘소개만담긴것이아니라파이썬언어의특성까지다루었기때문에코딩테스트를앞둔취업준비생뿐만아니라현업에서파이썬을사용하는현직자(실무자)에게도추천하고싶습니다.
최민주|취업준비생(Wecode부트캠프41기진행중)

책에서는현실적으로도움이되는노하우들을많이설명하고있습니다.어떻게하면코딩테스트에서좋은결과를얻을수있을지,코드작성시어떠한방법을사용해야할지등여러기법과노하우를알려줍니다.책초반에는처음학습하는독자도문제없이학습할수있게파이썬코드작성시필요한중요포인트를잘설명하고있습니다.또한,프로그래머스(programmers)의엄선된문제를선별하여연습하는데,주요알고리즘항목별로이론및핵심적인문제를연습하면서자연스럽게코딩테스트에익숙해질수있습니다.다양한문제들을풀어보면서,단순문제풀이가아닌저자가옆에서설명해주는것처럼친절하게해설합니다.추가로13장에서는카카오2022블라인드테스트문제를풀어보면서최신알고리즘문제를경험할수있으며,14장에서는코딩전문역량인증시험PCCP모의고사를풀면서다양한문제를접하고어떠한부분이부족한지파악하기쉽게구성되어있습니다.
박찬웅|IT개발자

이책은프로그래머스의다양한문제를풀어보면서기초적인알고리즘부터고급알고리즘까지익힐수있습니다.주제별로단순문제풀이뿐만아니라,문제풀이에필요한사전지식들도친절하게설명하고있습니다.또한,많은기업에서코딩테스트플랫폼으로사용하는프로그래머스환경에도익숙해질수있습니다.파이썬으로코딩테스트를시작하려는분들,프로그래머스테스트를통해실력을기르고싶은분들에게이책을추천합니다.
박현우|티맥스와플프런트엔드개발자

코딩테스트를통과하기위해서는최대한많은문제를풀어보고문제를보는시각을키워야합니다.유명IT기업에서코딩테스트플랫폼으로많이사용되고있는프로그래머스의실제문제들과다양한문제풀이방식을담고있기에코딩테스트를준비하는취업준비생들에게딱맞는책이라고생각합니다.
허헌|프리랜서개발자