코딩 테스트 합격자 되기 파이썬 편 : 프로그래머스 제공 100문제로 완벽 대비

박경록

저자:박경록
매일퇴근과점심메뉴를고민하는9년차시스템S/W개발자입니다.수학,알고리즘같은실생활과가깝고도먼학문을좋아하고,명확하지만개선여지가있는문제들에대해논의하고사고를개선해나가는과정을좋아합니다.

[첫째마당:코딩테스트사전준비]

00장코딩테스트를준비하기전에
00-1합격자가꼭되고싶은여러분
__타인의풀이를보면사고를넓힐수있다
__나만의테스트케이스를추가하는건
__좋은알고리즘을생각할때도움이된다
00-2아는것과모르는것을명확하게
__첫번째방법,기록하라
__두번째방법,시험보듯공부하라
__세번째방법,짧은시간공부해서는절대코딩테스트를통과할수없다
__네번째방법,나만의언어로요약하라

01장코딩테스트효율적으로준비하기
01-1언어선택하기
01-2문제분석연습하기
__첫번째,문제를쪼개서분석하라
__두번째,제약사항을파악하고테스트케이스를추가하라
__세번째,입력값을분석하라
__네번째,핵심키워드를파악하라
__다섯번째,데이터흐름이나구성을파악하라
01-3의사코드로설계하는연습하기
__첫번째,세부구현이아닌동작중심으로작성하라
__두번째,문제해결순서로작성하라
__세번째,충분히테스트하라

02장프로그래머스완벽활용가이드
02-1프로그래머스는어떤곳인가요?
02-2프로그래머스활용가이드
__프로그래머스살펴보기
__문제풀이과정살펴보기

03장알고리즘의효율분석
03-1시간복잡도란?
__1차원배열검색하기
__알고리즘수행시간을측정하는방법
__최악의경우시간복잡도를표현하는빅오표기법
__시간복잡도를코딩테스트에활용하는방법
03-2시간복잡도계산해보기
__별찍기문제
__박테리아수명문제

04장코딩테스트필수문법
04-1빌트인데이터타입
__정수형
__부동소수형
04-2컬렉션데이터타입
__뮤터블객체
__이뮤터블객체
__리스트
__딕셔너리
__튜플
__문자열
04-3함수
__함수정의
__함수호출
__람다식
04-4코딩테스트코드구현노하우
__조기반환
__보호구문
__합성함수

[둘째마당:코딩테스트완전정복]

05장배열
05-1배열개념
__배열선언
__배열과차원
05-2배열의효율성
__배열연산의시간복잡도
__배열을선택할때고려할점
05-3자주활용하는리스트기법
__리스트에데이터추가
__리스트에서데이터삭제
__리스트컴프리헨션으로데이터에특정연산적용
05-4몸풀기문제
__문제01배열정렬하기★
__문제02배열제어하기★★
05-5합격자가되는모의테스트
__문제03두개뽑아서더하기★
__문제04모의고사★
__문제05행렬의곱셈★
__문제06실패율★★
__문제07방문길이★★

06장스택
06-1스택개념
__스택의동작원리이해하기
06-2스택의정의
__스택의ADT
06-3몸풀기문제
__문제08괄호짝맞추기★★
__문제0910진수를2진수로변환하기★
06-4합격자가되는모의테스트
__문제10괄호회전하기★
__문제11짝지어제거하기★
__문제12주식가격★★
__문제13크레인인형뽑기게임★★
__문제14표편집★★★★★

07장큐
07-1큐의개념
__큐에서데이터가이동하는과정살펴보기
__큐의특성을활용하는분야
__큐의ADT
07-2몸풀기문제
__문제15요세푸스문제★★
07-3합격자가되는모의테스트
__문제16기능개발★★
__문제17카드뭉치★★

08장해시
08-1해시의개념
__해시자세히알아보기
__해시의특성을활용하는분야
08-2해시함수
__해시함수를구현할때고려할내용
__자주사용하는해시함수알아보기
08-3충돌처리
__체이닝으로처리하기
__개방주소법으로처리하기
08-4몸풀기문제
__문제18두개의수로특정값만들기★
__문제19문자열해싱을이용한검색함수만들기★★
08-5합격자가되는모의테스트
__문제20완주하지못한선수★
__문제21할인행사★★
__문제22오픈채팅방★★
__문제23베스트앨범★★
__문제24신고결과받기★★
__문제25메뉴리뉴얼★★★

09장트리
09-1트리개념
__나무를거꾸로뒤집어놓은모양의트리
09-2이진트리표현하기
__배열로표현하기
__이진트리순회하기
__포인터로표현하기
09-3이진트리탐색하기
__이진탐색트리구축하기
__이진탐색트리탐색하기
__이진탐색트리와배열탐색의효율비교
09-4몸풀기문제
__문제26트리순회★
__문제27이진탐색트리구현★
09-5합격자가되는모의테스트
__문제28예상대진표★
__문제29다단계칫솔판매★★
__문제30미로탈출★★
__문제31양과늑대★★★★★
__문제32길찾기게임★★★★

10장집합
10-1집합과상호배타적집합의개념
__집합의개념
__상호배타적집합의특성을활용하는분야
10-2집합의연산
__배열을활용한트리로집합표현하기
__유니온-파인드알고리즘
10-3몸풀기문제
__문제33간단한유니온-파인드알고리즘구현하기★★
10-4합격자가되는모의테스트
__문제34폰켓몬★
__문제35영어끝말잇기★
__문제36전화번호목록★★
__문제37섬연결하기★★★

11장그래프
11-1그래프의개념
__그래프용어정리
__그래프의특징과종류
__그래프구현
11-2그래프탐색
__깊이우선탐색
__너비우선탐색
__깊이우선탐색과너비우선탐색비교
11-3그래프최단경로구하기
__다익스트라알고리즘
__벨만-포드알고리즘
11-4몸풀기문제
__문제38깊이우선탐색순회★
__문제39너비우선탐색순회★
__문제40다익스트라알고리즘★★★
__문제41벨만-포드알고리즘★★★
11-5합격자가되는모의테스트
__문제42게임맵최단거리★★
__문제43네트워크★★
__문제44배달★★★
__문제45경주로건설★★★★★
__문제46전력망을둘로나누기★★

12장백트래킹
12-1백트래킹과백트래킹알고리즘
__백트래킹이란?
__백트래킹알고리즘이란?
__유망함수란?
__백트래킹알고리즘문제에적용해보기
__N-퀸문제
12-2몸풀기문제
__문제471부터N까지숫자중합이10이되는조합구하기★
__문제48스도쿠퍼즐★★★
12-3합격자가되는모의테스트
__문제49피로도★
__문제50N-퀸★
__문제51양궁대회★★
__문제52외벽점검★★★★★
__문제53사라지는발판★★★★★

13장정렬
13-1정렬알아보기
__정렬이필요한이유
__삽입정렬
__병합정렬
__힙정렬
__우선순위큐
__위상정렬
__계수정렬
13-2몸풀기문제
__문제54계수정렬구현하기★
__문제55정렬이완료된두배열합치기
13-3합격자가되는모의테스트
__문제56문자열내마음대로정렬하기★
__문제57정수내림차순으로배치하기★
__문제58K번째수★
__문제59가장큰수★★★
__문제60튜플★★
__문제61지형이동★★★★

14장시뮬레이션
14-1시뮬레이션문제풀이노하우
__시뮬레이션문제를푸는방법
__행렬연산
__좌표연산
__대칭,회전연산
14-2몸풀기문제
__문제62배열회전하기★★
__문제63두행렬을곱한후전치행렬만들기★
__문제64달팽이수열만들기
14-3합격자가되는모의테스트
__문제65이진변환★★
__문제66롤케이크자르기★★
__문제67카펫★★
__문제68점프와순간이동★★
__문제69캐릭터의좌표

15장동적계획법
15-1동적계획법이란?
__점화식세우기와동적계획법
__재귀호출의횟수를줄여주는메모이제이션
__최장증가부분수열
__최장공통부분수열
15-2몸풀기문제
__문제70LCS길이계산하기★★★
__문제71LIS길이계산하기★★★
__문제72조약돌문제★★★
15-3합격자가되는모의테스트
__문제73피보나치수★
__문제742xn타일링★
__문제75정수삼각형★★
__문제76땅따먹기★★
__문제77도둑질★★★★★
__문제78가장큰정사각형찾기★★★
__문제79단어퍼즐★★★★

16장그리디
16-1그리디개념
__그리디알고리즘으로거스름돈내어주기
__그리디알고리즘이최적해를보장하려면?
16-2최소신장트리
__신장트리란?
__최소신장트리란?
16-3배낭문제
__짐을쪼갤수있는부분배낭문제
__짐을쪼갤수없는0/1배낭문제
16-4몸풀기문제
__문제80거스름돈주기★★
__문제81부분배낭문제★★
16-5합격자가되는모의테스트
__문제82예산★
__문제83구명보트★
__문제84귤고르기★★
__문제85기지국설치★★


[부록1:코딩테스트모의고사]
01회문제86미로탈출명령어
__문제87택배배달과수거하기
__문제88개인정보수집유효기간
02회문제89110옮기기
__문제90쿼드압축후개수세기
__문제91없는숫자더하기
03회문제92불량사용자
__문제93k진수에서소수개수구하기
__문제94거리두기확인하기
04회문제95코딩테스트공부
__문제96두큐합같게만들기
__문제97숫자게임
05회문제98보석쇼핑
__문제99파괴되지않은건물
__문제100로또의최고순위와최저순위

[부록2:손요약노트]

빈출문제100개면코딩테스트합격할수있어요!
자료구조,알고리즘이론개념도꽉챙겨주는책으로면접까지대비해요!

코딩테스트는IT기업에입사하려면꼭넘어야하는허들입니다.코딩테스트준비는무작정많은문제를푼다고합격할수있을까요?저자는아니라고말합니다.대부분의코딩테스트는기업이응시자에게요구하는기준에맞춰문제를구성하게되어있습니다.그러니그기준에맞는빈출문제로전략적인코테대비를하는것이훨씬합격에유리하죠.《코딩테스트합격자되기》(파이썬편)은프로그래머스를통해기업코딩테스트에출제되었던문제100개를카테고리별로나누고,빈출순서로배치하였습니다.한마디로여러분의코테합격을위한문제들을유형,중요순서로가득채운책이죠.또한여러분이코테시험전에꼭알아야할코테공부마인드셋부터파이썬문법돌아보기,자료구조·알고리즘이론까지꽉꽉채웠습니다.단순히문제만풀어주는것이아니라원리를제대로이해할수있게해주죠.분명면접에도큰도움이될것입니다.

슈도코드를쓰고,그림을그리고,시간복잡도를분석하세요!
코드도중요하지만문제를풀어나가는사고력이더중요합니다!

저자는코드도중요하지만문제를풀기위해고민하는과정이더중요하다고이야기합니다.문제해결단위중심으로슈도코드를작성해서시간낭비를줄이고,그림을그려문제의핵심을더쉽게파악하고,시간복잡도를미리생각해서불필요한알고리즘을제외하고적절한알고리즘을선택하라고이야기하죠.다만처음부터여러분이이렇게하기는쉽지않습니다.그래서본문은슈도코드보기→그림으로생각하기→시간복잡도고려하기의구성으로쓰여있습니다.단순히문제만풀어주는책이아닙니다.올바른코딩테스트습관을들여합격률을올려주는책입니다.

독자여러분의학습을1000%지원합니다!

저자운영네이버카페,오픈카카오톡채팅방,깃허브+묘공단으로함께공부하세요!
〈지원1〉네이버카페(매일알고리즘)______cafe.naver.com/dremdeveloper
〈지원2〉오픈카카오톡채팅방(연중무휴24시간운영중)______open.kakao.com/o/gX0WnTCf
〈지원3〉깃허브(스터디용추가자료+100%본문정답코드)______github.com/dremdeveloper/codingtest_python
〈지원4〉골든래빗스터디지원!묘공단(내돈내산공부하면당근마일!)______goldenrabbit.co.kr/묘공단

200%효과를내는학습구성을소개합니다!

이책의각장은이론,몸풀기문제,실전모의테스트문제로구성되어있습니다.이론을공부하며천천히걷기시작해서배운내용을확인하기위한몸풀기문제를푼다음,마지막으로는실전모의테스트문제로마무리하세요.그러면어느새코딩테스트에합격한여러분을발견할수있을것입니다.

[01단계]이론탄탄하게다지기__각장의처음은이론을풍성한그림과함께친절한설명으로공부합니다.
[02단계]연습문제로워밍업__그런다음에는저자선생님이직접출제한몸풀기문제로배운내용을문제에적용해봅니다.
[03단계]모의테스트로마무리__코딩테스트실전풀이죠!마지막으로실전모의테스트문제로실전감각을익히고노하우를전수받으세요.
[보너스단계]엄친아손노트요약집__엄친아손노트만분리해가볍게가지고다니며공부한내용을정리해보세요.급할때일수록유용합니다.

실전에서떨지말고〈실전모의고사〉로실전처럼준비하세요!

평소에잘풀리던문제들…막상시험장에들어가니실력발휘가잘되지않아서아쉬웠던적이있나요?저자선생님은‘시험도연습해야한다’고말합니다.이책은신입사원수준의〈실전모의고사〉를5회분으로준비했습니다.각테스트는제대로된연습을할수있도록3시간안에풀수있는3개의문제로구성했습니다.시계를옆에두고테스트에임해보세요.철저한시험연습은여러분의합격률을크게올려줄것입니다.

리마인드하고싶을때꺼내보면좋은〈엄친아손노트〉떼어북!

시험은항상긴장되죠.그래서시험전에보면좋을무언가가필요한데요,책을들고가도좋지만두꺼운책을시험전에모두읽는건어려운일입니다.그래서리마인드가필요할때보면딱좋을요약집을준비했습니다.떼어북으로제공하는〈엄친아손노트〉요약집에책의핵심내용을꾹꾹눌러담았습니다.시험전에보면리마인드에큰도움이될것이라생각합니다.