[첫째 마당 : 코딩 테스트 사전 준비]
00장 코딩 테스트를 준비하기 전에
__00-1 합격자가 꼭 되고 싶은 여러분
__타인의 풀이를 보면 사고를 넓힐 수 있다
__나만의 테스트 케이스를 추가하는 건 좋은 알고리즘을 생각할 때 도움이 된다
__00-2 아는 것과 모르는 것을 명확하게
__첫 번째, 기록하라
__두 번째, 시험 보듯 공부하라
__세 번째, 짧은 시간 공부해서는 절대 코딩 테스트를 통과할 수 없다
__네 번째, 나만의 언어로 요약하라
01장 코딩 테스트 효율적으로 준비하기
__01-1 언어 선택하기
__01-2 문제 분석 연습하기
__첫 번째, 문제를 쪼개서 분석하라
__두 번째, 제약 사항을 파악하고 테스트 케이스를 추가하라
__세 번째, 입력값을 분석하라
__네 번째, 핵심 키워드를 파악하라
__다섯 번째, 데이터 흐름이나 구성을 파악하라
__01-3 의사 코드로 설계하는 연습하기
__첫 번째, 세부 구현이 아닌 동작 중심으로 작성하라
__두 번째, 문제 해결 순서로 작성하라
__세 번째, 충분히 테스트하라
02장 프로그래머스 완벽 활용 가이드
__02-1 프로그래머스는 어떤 곳인가요?
__02-2 프로그래머스 활용 가이드
__프로그래머스 살펴보기
__문제 풀이 과정 살펴보기
__02-3 문제 풀이 전 준비사항
03장 알고리즘의 효율 분석
__03-1 시간 복잡도란?
__1차원 배열 검색하기
__알고리즘 수행 시간을 측정하는 방법
__최악의 경우 시간 복잡도를 표현하는 빅오 표기법
__시간 복잡도를 코딩 테스트에 활용하는 방법
__03-2 시간 복잡도 계산해보기
__별 찍기 문제
__박테리아 수명 문제
04장 코딩 테스트 필수 문법
__04-1 프리미티브 타입과 레퍼런스 타입
__정수형
__부동소수형
__문자열
__04-2 STL
__STL
__STL과 자주 사용하는 필수 문법
__반복자
__04-3 STL의 컨테이너
__벡터
__셋
★ 빈출문제 100개면 코딩 테스트 합격할 수 있어요!
★ 자료구조, 알고리즘 이론 개념도 꽉 챙겨주는 책으로 면접까지 대비해요!
코딩 테스트는 IT 기업에 입사하려면 꼭 넘어야 하는 허들입니다. 코딩 테스트 준비는 무작정 많은 문제를 푼다고 합격할 수 있을까요→ 저자는 아니라고 말합니다. 대부분의 코딩 테스트는 기업이 응시자에게 요구하는 기준에 맞춰 문제를 구성하게 되어 있습니다. 그러니 그 기준에 맞는 빈출문제로 전략적인 코테 대비를 하는 것이 훨씬 합격에 유리하죠. 《코딩 테스트 합격자 되기》(C++ 편은 프로그래머스를 통해 기업 코딩 테스트에 출제되었던 문제 97개를 카테고리별로 나누고, 빈출 순서로 배치하였습니다. 한마디로 여러분의 코테 합격을 위한 문제들을 유형, 중요 순서로 가득 채운 책이죠. 또한 여러분이 코테 시험 전에 꼭 알아야 할 코테 공부 마인드셋부터 C++ 문법 돌아보기, 자료구조·알고리즘 이론까지 꽉꽉 채웠습니다. 단순히 문제만 풀어주는 것이 아니라 원리를 제대로 이해할 수 있게 해주죠. 분명 면접에도 큰 도움이 될 것입니다.
★ 슈도 코드를 쓰고, 그림을 그리고, 시간 복잡도를 분석하세요!
★ 코드도 중요하지만 문제를 풀어나가는 사고력이 더 중요합니다!
저자는 코드도 중요하지만 문제를 풀기 위해 고민하는 과정이 더 중요하다고 이야기합니다. 문제 해결 단위 중심으로 슈도 코드를 작성해서 시간 낭비를 줄이고, 그림을 그려 문제의 핵심을 더 쉽게 파악하고, 시간 복잡도를 미리 생각해서 불필요한 알고리즘을 제외하고 적절한 알고리즘을 선택하라고 이야기하죠. 다만 처음부터 여러분이 이렇게 하기는 쉽지 않습니다. 그래서 본문은 슈도 코드 보기 → 그림으로 생각하기 → 시간 복잡도 고려하기의 구성으로 쓰여 있습니다. 단순히 문제만 풀어주는 책이 아닙니다. 올바른 코딩 테스트 습관을 들여 합격률을 올려주는 책입니다.
★ 독자 여러분의 학습을 1000% 지원합니다!
★ 저자 운영 네이버 카페, 오픈 카카오톡 채팅방, 깃허브
