[첫째 마당 : 코딩 테스트 사전 준비]
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 코딩 테스트 코드 구
빈출문제 100개면 코딩 테스트 합격할 수 있어요!
자료구조, 알고리즘 이론 개념도 꽉 챙겨주는 책으로 면접까지 대비해요!
코딩 테스트는 IT 기업에 입사하려면 꼭 넘어야 하는 허들입니다. 코딩 테스트 준비는 무작정 많은 문제를 푼다고 합격할 수 있을까요? 저자는 아니라고 말합니다. 대부분의 코딩 테스트는 기업이 응시자에게 요구하는 기준에 맞춰 문제를 구성하게 되어 있습니다. 그러니 그 기준에 맞는 빈출문제로 전략적인 코테 대비를 하는 것이 훨씬 합격에 유리하죠. 《코딩 테스트 합격자 되기》(파이썬 편은 프로그래머스를 통해 기업 코딩 테스트에 출제되었던 문제 100개를 카테고리별로 나누고, 빈출 순서로 배치하였습니다. 한마디로 여러분의 코테 합격을 위한 문제들을 유형, 중요 순서로 가득 채운 책이죠. 또한 여러분이 코테 시험 전에 꼭 알아야 할 코테 공부 마인드셋부터 파이썬 문법 돌아보기, 자료구조·알고리즘 이론까지 꽉꽉 채웠습니다. 단순히 문제만 풀어주는 것이 아니라 원리를 제대로 이해할 수 있게 해주죠. 분명 면접에도 큰 도움이 될 것입니다.
슈도 코드를 쓰고, 그림을 그리고, 시간 복잡도를 분석하세요!
코드도 중요하지만 문제를 풀어나가는 사고력이 더 중요합니다!
저자는 코드도 중요하지만 문제를 풀기 위해 고민하는 과정이 더 중요하다고 이야기합니다. 문제 해결 단위 중심으로 슈도 코드를 작성해서 시간 낭비를 줄이고, 그림을 그려 문제의 핵심을 더 쉽게 파악하고, 시간 복잡도를 미리 생각해서 불필요한 알고리즘을 제외하고 적절한 알고리즘을 선택하라고 이야기하죠. 다만 처음부터 여러분이 이렇게 하기는 쉽지 않습니다. 그래서 본문은 슈도 코드 보기→그림으로 생각하기→시간 복잡도 고려하기의 구성으로 쓰여 있습니다. 단순히 문제만 풀어주는 책이 아닙니다. 올바른 코딩 테스트 습관을 들여 합격률을 올려주는 책입니다.
독자 여러분의 학습을 1000% 지원합니다!
저자 운영 네이버 카페, 오픈 카카오톡 채팅방, 깃허브 + 묘공단으로 함께 공부
