현재 위치
홈
상품상세정보
*도서소개
코딩 테스트 합격자가 되는 가장 확실한 방법!
프로그래머스 제공, 전문가가 모여 엄선한 빈출 100 문제로 철저하게 대비하세요!
신입 사원 코딩 테스트를 준비하고 있는가? 코딩 테스트는 문제만 열심히 푼다고 통과할 수 없다. 시험은 전략적으로 준비해야 한다. 『코딩 테스트 합격자 되기 - C++ 편』은 신입 사원 코딩 테스트 합격에 딱 맞는 빈출문제를 선정하고 풀이하기 위해 저자와 전문 교강사진이 오랜 시간을 들여 고민해 만들었다. 문제의 맥을 관통하는 자료구조와 알고리즘, 시간 복잡도 분석까지 완벽하게 풀이했다! 모든 내용은 친절한 설명에 풍부한 그림을 더해 말끔하게 이해할 수 있도록 했다. 코딩 테스트뿐만 아니라 그 다음에 있을 면접까지 대비할 수 있을 것이다. 이 책과 함께라면 합격은 여러분의 것이다.
프로그래머스 제공, 전문가가 모여 엄선한 빈출 100 문제로 철저하게 대비하세요!
신입 사원 코딩 테스트를 준비하고 있는가? 코딩 테스트는 문제만 열심히 푼다고 통과할 수 없다. 시험은 전략적으로 준비해야 한다. 『코딩 테스트 합격자 되기 - C++ 편』은 신입 사원 코딩 테스트 합격에 딱 맞는 빈출문제를 선정하고 풀이하기 위해 저자와 전문 교강사진이 오랜 시간을 들여 고민해 만들었다. 문제의 맥을 관통하는 자료구조와 알고리즘, 시간 복잡도 분석까지 완벽하게 풀이했다! 모든 내용은 친절한 설명에 풍부한 그림을 더해 말끔하게 이해할 수 있도록 했다. 코딩 테스트뿐만 아니라 그 다음에 있을 면접까지 대비할 수 있을 것이다. 이 책과 함께라면 합격은 여러분의 것이다.
*출판사도서소개
★ 빈출문제 100개면 코딩 테스트 합격할 수 있어요!
★ 자료구조, 알고리즘 이론 개념도 꽉 챙겨주는 책으로 면접까지 대비해요!
코딩 테스트는 IT 기업에 입사하려면 꼭 넘어야 하는 허들입니다. 코딩 테스트 준비는 무작정 많은 문제를 푼다고 합격할 수 있을까요→ 저자는 아니라고 말합니다. 대부분의 코딩 테스트는 기업이 응시자에게 요구하는 기준에 맞춰 문제를 구성하게 되어 있습니다. 그러니 그 기준에 맞는 빈출문제로 전략적인 코테 대비를 하는 것이 훨씬 합격에 유리하죠. 《코딩 테스트 합격자 되기》(C++ 편)은 프로그래머스를 통해 기업 코딩 테스트에 출제되었던 문제 97개를 카테고리별로 나누고, 빈출 순서로 배치하였습니다. 한마디로 여러분의 코테 합격을 위한 문제들을 유형, 중요 순서로 가득 채운 책이죠. 또한 여러분이 코테 시험 전에 꼭 알아야 할 코테 공부 마인드셋부터 C++ 문법 돌아보기, 자료구조·알고리즘 이론까지 꽉꽉 채웠습니다. 단순히 문제만 풀어주는 것이 아니라 원리를 제대로 이해할 수 있게 해주죠. 분명 면접에도 큰 도움이 될 것입니다.
★ 슈도 코드를 쓰고, 그림을 그리고, 시간 복잡도를 분석하세요!
★ 코드도 중요하지만 문제를 풀어나가는 사고력이 더 중요합니다!
저자는 코드도 중요하지만 문제를 풀기 위해 고민하는 과정이 더 중요하다고 이야기합니다. 문제 해결 단위 중심으로 슈도 코드를 작성해서 시간 낭비를 줄이고, 그림을 그려 문제의 핵심을 더 쉽게 파악하고, 시간 복잡도를 미리 생각해서 불필요한 알고리즘을 제외하고 적절한 알고리즘을 선택하라고 이야기하죠. 다만 처음부터 여러분이 이렇게 하기는 쉽지 않습니다. 그래서 본문은 슈도 코드 보기 → 그림으로 생각하기 → 시간 복잡도 고려하기의 구성으로 쓰여 있습니다. 단순히 문제만 풀어주는 책이 아닙니다. 올바른 코딩 테스트 습관을 들여 합격률을 올려주는 책입니다.
★ 독자 여러분의 학습을 1000% 지원합니다!
★ 저자 운영 네이버 카페, 오픈 카카오톡 채팅방, 깃허브 + 묘공단으로 함께 공부하세요!
〈지원 1〉 네이버 카페(매일 알고리즘)______ cafe.naver.com/dremdeveloper
〈지원 2〉 오픈 카카오톡 채팅방(연중무휴 24시간 운영 중)______ open.kakao.com/o/gX0WnTCf
〈지원 3〉 깃허브(스터디용 추가 자료 + 100% 본문 정답 코드)______ github.com/dremdeveloper/codingtest_cpp
〈지원 4〉 골든래빗 스터디 지원! 묘공단(내돈내산 공부하면 당근마일 제공)______ goldenrabbit.co.kr/묘공단
★ 200% 효과를 내는 학습 구성을 소개합니다!
이 책의 각 장은 이론, 몸 풀기 문제, 실전 모의 테스트 문제로 구성되어 있습니다. 이론을 공부하며 천천히 걷기 시작해서 배운 내용을 확인하기 위한 몸 풀기 문제를 푼 다음, 마지막으로는 실전 모의 테스트 문제로 마무리하세요. 그러면 어느 새 코딩 테스트에 합격한 여러분을 발견할 수 있을 것입니다.
[01단계] 이론 탄탄하게 다지기
__각 장의 처음은 이론을 풍성한 그림과 함께 친절한 설명으로 공부합니다.
[02단계] 연습 문제로 워밍업
__그런 다음에는 저자 선생님이 직접 출제한 몸 풀기 문제로 배운 내용을 문제에 적용해봅니다.
[03단계] 모의 테스트로 마무리
__코딩 테스트 실전 풀이죠! 마지막으로 실전 모의 테스트 문제로 실전 감각을 익히고 노하우를 전수받으세요.
[보너스 단계] 엄친아 손노트 요약집
__엄친아 손노트만 분리해 가볍게 가지고 다니며 공부한 내용을 정리해보세요. 급할 때일수록 유용합니다.
★ 실전에서 떨지말고 〈실전 모의고사〉로 실전처럼 준비하세요!
평소에 잘 풀리던 문제들… 막상 시험장에 들어가니 실력발휘가 잘 되지 않아서 아쉬웠던 적이 있나요→ 저자 선생님은 ‘시험도 연습해야 한다’고 말합니다. 이 책은 신입 사원 수준의 〈실전 모의고사〉를 5회 분으로 준비했습니다. 각 테스트는 제대로 된 연습을 할 수 있도록 3시간 안에 풀 수 있는 3개의 문제로 구성했습니다. 시계를 옆에 두고 테스트에 임해보세요. 철저한 시험 연습은 여러분의 합격률을 크게 올려줄 것입니다.
★ 리마인드하고 싶을 때 꺼내보면 좋은 〈엄친아 손노트〉 떼어북!
시험은 항상 긴장되죠. 그래서 시험 전에 보면 좋을 무언가가 필요한데요, 책을 들고가도 좋지만 두꺼운 책을 시험 전에 모두 읽는 건 어려운 일입니다. 그래서 리마인드가 필요할 때 보면 딱 좋을 요약집을 준비했습니다. 떼어북으로 제공하는 〈엄친아 손노트〉 요약집에 책의 핵심 내용을 꾹꾹 눌러 담았습니다. 시험 전에 보면 리마인드에 큰 도움이 될 것이라 생각합니다.
★ 자료구조, 알고리즘 이론 개념도 꽉 챙겨주는 책으로 면접까지 대비해요!
코딩 테스트는 IT 기업에 입사하려면 꼭 넘어야 하는 허들입니다. 코딩 테스트 준비는 무작정 많은 문제를 푼다고 합격할 수 있을까요→ 저자는 아니라고 말합니다. 대부분의 코딩 테스트는 기업이 응시자에게 요구하는 기준에 맞춰 문제를 구성하게 되어 있습니다. 그러니 그 기준에 맞는 빈출문제로 전략적인 코테 대비를 하는 것이 훨씬 합격에 유리하죠. 《코딩 테스트 합격자 되기》(C++ 편)은 프로그래머스를 통해 기업 코딩 테스트에 출제되었던 문제 97개를 카테고리별로 나누고, 빈출 순서로 배치하였습니다. 한마디로 여러분의 코테 합격을 위한 문제들을 유형, 중요 순서로 가득 채운 책이죠. 또한 여러분이 코테 시험 전에 꼭 알아야 할 코테 공부 마인드셋부터 C++ 문법 돌아보기, 자료구조·알고리즘 이론까지 꽉꽉 채웠습니다. 단순히 문제만 풀어주는 것이 아니라 원리를 제대로 이해할 수 있게 해주죠. 분명 면접에도 큰 도움이 될 것입니다.
★ 슈도 코드를 쓰고, 그림을 그리고, 시간 복잡도를 분석하세요!
★ 코드도 중요하지만 문제를 풀어나가는 사고력이 더 중요합니다!
저자는 코드도 중요하지만 문제를 풀기 위해 고민하는 과정이 더 중요하다고 이야기합니다. 문제 해결 단위 중심으로 슈도 코드를 작성해서 시간 낭비를 줄이고, 그림을 그려 문제의 핵심을 더 쉽게 파악하고, 시간 복잡도를 미리 생각해서 불필요한 알고리즘을 제외하고 적절한 알고리즘을 선택하라고 이야기하죠. 다만 처음부터 여러분이 이렇게 하기는 쉽지 않습니다. 그래서 본문은 슈도 코드 보기 → 그림으로 생각하기 → 시간 복잡도 고려하기의 구성으로 쓰여 있습니다. 단순히 문제만 풀어주는 책이 아닙니다. 올바른 코딩 테스트 습관을 들여 합격률을 올려주는 책입니다.
★ 독자 여러분의 학습을 1000% 지원합니다!
★ 저자 운영 네이버 카페, 오픈 카카오톡 채팅방, 깃허브 + 묘공단으로 함께 공부하세요!
〈지원 1〉 네이버 카페(매일 알고리즘)______ cafe.naver.com/dremdeveloper
〈지원 2〉 오픈 카카오톡 채팅방(연중무휴 24시간 운영 중)______ open.kakao.com/o/gX0WnTCf
〈지원 3〉 깃허브(스터디용 추가 자료 + 100% 본문 정답 코드)______ github.com/dremdeveloper/codingtest_cpp
〈지원 4〉 골든래빗 스터디 지원! 묘공단(내돈내산 공부하면 당근마일 제공)______ goldenrabbit.co.kr/묘공단
★ 200% 효과를 내는 학습 구성을 소개합니다!
이 책의 각 장은 이론, 몸 풀기 문제, 실전 모의 테스트 문제로 구성되어 있습니다. 이론을 공부하며 천천히 걷기 시작해서 배운 내용을 확인하기 위한 몸 풀기 문제를 푼 다음, 마지막으로는 실전 모의 테스트 문제로 마무리하세요. 그러면 어느 새 코딩 테스트에 합격한 여러분을 발견할 수 있을 것입니다.
[01단계] 이론 탄탄하게 다지기
__각 장의 처음은 이론을 풍성한 그림과 함께 친절한 설명으로 공부합니다.
[02단계] 연습 문제로 워밍업
__그런 다음에는 저자 선생님이 직접 출제한 몸 풀기 문제로 배운 내용을 문제에 적용해봅니다.
[03단계] 모의 테스트로 마무리
__코딩 테스트 실전 풀이죠! 마지막으로 실전 모의 테스트 문제로 실전 감각을 익히고 노하우를 전수받으세요.
[보너스 단계] 엄친아 손노트 요약집
__엄친아 손노트만 분리해 가볍게 가지고 다니며 공부한 내용을 정리해보세요. 급할 때일수록 유용합니다.
★ 실전에서 떨지말고 〈실전 모의고사〉로 실전처럼 준비하세요!
평소에 잘 풀리던 문제들… 막상 시험장에 들어가니 실력발휘가 잘 되지 않아서 아쉬웠던 적이 있나요→ 저자 선생님은 ‘시험도 연습해야 한다’고 말합니다. 이 책은 신입 사원 수준의 〈실전 모의고사〉를 5회 분으로 준비했습니다. 각 테스트는 제대로 된 연습을 할 수 있도록 3시간 안에 풀 수 있는 3개의 문제로 구성했습니다. 시계를 옆에 두고 테스트에 임해보세요. 철저한 시험 연습은 여러분의 합격률을 크게 올려줄 것입니다.
★ 리마인드하고 싶을 때 꺼내보면 좋은 〈엄친아 손노트〉 떼어북!
시험은 항상 긴장되죠. 그래서 시험 전에 보면 좋을 무언가가 필요한데요, 책을 들고가도 좋지만 두꺼운 책을 시험 전에 모두 읽는 건 어려운 일입니다. 그래서 리마인드가 필요할 때 보면 딱 좋을 요약집을 준비했습니다. 떼어북으로 제공하는 〈엄친아 손노트〉 요약집에 책의 핵심 내용을 꾹꾹 눌러 담았습니다. 시험 전에 보면 리마인드에 큰 도움이 될 것이라 생각합니다.
*목차
[첫째 마당 : 코딩 테스트 사전 준비]
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의 컨테이너
__벡터
__셋
__맵
__정렬되지 않은 셋과 맵
__04-4 STL의 알고리즘
__count( ) 함수로 횟수 세기
__sort( ) 함수로 정렬하기
__next_permutation( ) 함수로 순열 생성하기
__unique( ) 함수로 중복 정리하기
__binary_search( ) 함수로 이진 탐색하기
__max_element( ), min_element( ) 함수로 최댓값, 최솟값 위치 구하기
__04-5 함수
__함수 정의
__함수 호출
__04-6 코딩 테스트 코드 구현 노하우
__조기 반환
__보호 구문
[둘째 마당 : 코딩 테스트 완전 정복]
05장 배열
__05-1 배열 개념
__배열 선언
__배열과 차원
__05-2 배열의 효율성
__배열 연산의 시간 복잡도
__배열을 선택할 때 고려할 점
__05-3 몸풀기 문제
__[문제 01] 배열 정렬하기★
__[문제 02] 배열 제어하기★★
__05-4 합격자가 되는 모의 테스트
__[문제 03] 두 수를 뽑아서 더하기★
__[문제 04] 모의고사★
__[문제 05] 행렬의 곱셈★
__[문제 06] 실패율★★
__[문제 07] 방문 길이★★
06장 스택
__06-1 스택 개념
__스택의 동작 원리 이해하기
__06-2 스택의 정의
__스택의 ADT
__06-3 몸풀기 문제
__[문제 08] 괄호 짝 맞추기★★
__[문제 09] 10진수를 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] 베스트 앨범★★
__[문제 26] 신고 결과 받기★★
__[문제 27] 메뉴 리뉴얼★★★
09장 트리
__09-1 트리 개념
__나무를 거꾸로 뒤집어 놓은 모양의 트리
__09-2 이진 트리 표현하기
__배열로 표현하기
__이진 트리 순회하기
__포인터로 표현하기
__인접 리스트로 표현하기
__09-3 이진 트리 탐색하기
__이진 탐색 트리 구축하기
__이진 탐색 트리 탐색하기
__이진 탐색 트리와 배열 탐색의 효율 비교
__09-4 몸풀기 문제
__[문제 28] 트리 순회★
__[문제 29] 이진 탐색 트리 구현★
__09-5 합격자가 되는 모의 테스트
__[문제 30] 예상 대진표★
__[문제 31] 다단계 칫솔 판매★★
__[문제 32] 길 찾기 게임★★★★
10장 집합
__10-1 집합과 상호배타적 집합의 개념
__집합의 개념
__상호배타적 집합의 특성을 활용하는 분야
__10-2 집합의 연산
__배열을 활용한 트리로 집합 표현하기
__유니온-파인드 알고리즘
__10-3 몸풀기 문제
__[문제 33] 간단한 유니온-파인드 알고리즘 구현하기★★
__10-4 합격자가 되는 모의 테스트
__[문제 34] 폰켓몬★
__[문제 35] 섬 연결하기★★★
11장 그래프
__11-1 그래프의 개념
__그래프 용어 정리
__그래프의 특징과 종류
__그래프 구현
__11-2 그래프 탐색
__깊이 우선 탐색
__너비 우선 탐색
__깊이 우선 탐색과 너비 우선 탐색 비교
__11-3 그래프 최단 경로 구하기
__다익스트라 알고리즘
__벨만-포드 알고리즘
__11-4 몸풀기 문제
__[문제 36] 깊이 우선 탐색 순회★
__[문제 37] 너비 우선 탐색 순회★
__[문제 38] 다익스트라 알고리즘★★★
__[문제 39] 벨만-포드 알고리즘★★★
__11-5 합격자가 되는 모의 테스트
__[문제 40] 미로 탈출★★
__[문제 41] 게임 맵 최단 거리★★
__[문제 42] 네트워크★★
__[문제 43] 양과 늑대★★★★★
__[문제 44] 배달★★★
__[문제 45] 경주로 건설★★★★★
__[문제 46] 전력망을 둘로 나누기★★
12장 백트래킹
__12-1 백트래킹과 백트래킹 알고리즘 개념
__백트래킹이란?
__백트래킹 알고리즘이란?
__유망 함수란?
__백트래킹 알고리즘 문제에 적용해보기
__N-퀸 문제
__12-2 몸풀기 문제
__[문제 47] 1부터 N까지 숫자 중 합이 10이 되는 조합 구하기★
__[문제 48] 스도쿠 퍼즐★★★
__12-3 합격자가 되는 모의 테스트
__[문제 49] 피로도★
__[문제 50] N-퀸★
__[문제 51] 양궁 대회★★
__[문제 52] 외벽 점검★★★★★
__[문제 53] 사라지는 발판★★★★★
13장 정렬
__13-1 정렬 개념
__정렬이 필요한 이유
__삽입 정렬
__병합 정렬
__힙 정렬
__우선순위 큐
__계수 정렬
__위상 정렬
__13-2 몸풀기 문제
__[문제 54] 계수 정렬 구현하기★
__[문제 55] 정렬이 완료된 두 배열 합치기★
__13-3 합격자가 되는 모의 테스트
__[문제 56] 문자열 내 마음대로 정렬하기★
__[문제 57] 정수 내림차순으로 배치하기★
__[문제 58] K번째 수★
__[문제 59] 가장 큰 수★★★
__[문제 60] 튜플★★
__[문제 61] 지형 이동★★★★
14장 시뮬레이션
__14-1 시뮬레이션 문제 풀이 노하우
__시뮬레이션 문제를 푸는 방법
__행렬 연산
__좌표 연산
__대칭, 회전 연산
__14-2 몸풀기 문제
__[문제 62] 배열 회전하기★★
__[문제 63] 두 행렬을 곱한 후 전치 행렬 만들기★
__[문제 64] 달팽이 수열 만들기★★
__14-3 합격자가 되는 모의 테스트
__[문제 65] 이진 변환★★
__[문제 66] 롤케이크 자르기★★
__[문제 67] 카펫★★
__[문제 68] 점프와 순간 이동★★
__[문제 69] 캐릭터의 좌표★★
15장 동적 계획법
__15-1 동적 계획법 개념
__점화식 세우기와 동적 계획법
__재귀 호출의 횟수를 줄여주는 메모이제이션
__최장 증가 부분 수열
__최장 공통 부분 수열
__15-2 몸풀기 문제
__[문제 70] LCS 길이 계산하기★★★
__[문제 71] LIS 길이 계산하기★★★
__[문제 72] 조약돌 문제★★★
__15-3 합격자가 되는 모의 테스트
__[문제 73] 피보나치 수★
__[문제 74] 2 × n 타일링★
__[문제 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회 모의고사
__[문제 89] 110 옮기기
__[문제 90] 쿼드 압축 후 개수 세기
__[문제 91] 없는 숫자 더하기
_03회 모의고사
__[문제 92] 불량 사용자
__[문제 93] k진수에서 소수 개수 구하기
__[문제 94] 거리두기 확인하기
_04회 모의고사
__[문제 95] 코딩 테스트 공부
__[문제 96] 두 큐 합 같게 만들기
__[문제 97] 숫자 게임
_05회 모의고사
__[문제 98] 보석 쇼핑
__[문제 99] 파괴되지 않은 건물
__[문제 100] 로또의 최고 순위와 최저 순위
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의 컨테이너
__벡터
__셋
__맵
__정렬되지 않은 셋과 맵
__04-4 STL의 알고리즘
__count( ) 함수로 횟수 세기
__sort( ) 함수로 정렬하기
__next_permutation( ) 함수로 순열 생성하기
__unique( ) 함수로 중복 정리하기
__binary_search( ) 함수로 이진 탐색하기
__max_element( ), min_element( ) 함수로 최댓값, 최솟값 위치 구하기
__04-5 함수
__함수 정의
__함수 호출
__04-6 코딩 테스트 코드 구현 노하우
__조기 반환
__보호 구문
[둘째 마당 : 코딩 테스트 완전 정복]
05장 배열
__05-1 배열 개념
__배열 선언
__배열과 차원
__05-2 배열의 효율성
__배열 연산의 시간 복잡도
__배열을 선택할 때 고려할 점
__05-3 몸풀기 문제
__[문제 01] 배열 정렬하기★
__[문제 02] 배열 제어하기★★
__05-4 합격자가 되는 모의 테스트
__[문제 03] 두 수를 뽑아서 더하기★
__[문제 04] 모의고사★
__[문제 05] 행렬의 곱셈★
__[문제 06] 실패율★★
__[문제 07] 방문 길이★★
06장 스택
__06-1 스택 개념
__스택의 동작 원리 이해하기
__06-2 스택의 정의
__스택의 ADT
__06-3 몸풀기 문제
__[문제 08] 괄호 짝 맞추기★★
__[문제 09] 10진수를 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] 베스트 앨범★★
__[문제 26] 신고 결과 받기★★
__[문제 27] 메뉴 리뉴얼★★★
09장 트리
__09-1 트리 개념
__나무를 거꾸로 뒤집어 놓은 모양의 트리
__09-2 이진 트리 표현하기
__배열로 표현하기
__이진 트리 순회하기
__포인터로 표현하기
__인접 리스트로 표현하기
__09-3 이진 트리 탐색하기
__이진 탐색 트리 구축하기
__이진 탐색 트리 탐색하기
__이진 탐색 트리와 배열 탐색의 효율 비교
__09-4 몸풀기 문제
__[문제 28] 트리 순회★
__[문제 29] 이진 탐색 트리 구현★
__09-5 합격자가 되는 모의 테스트
__[문제 30] 예상 대진표★
__[문제 31] 다단계 칫솔 판매★★
__[문제 32] 길 찾기 게임★★★★
10장 집합
__10-1 집합과 상호배타적 집합의 개념
__집합의 개념
__상호배타적 집합의 특성을 활용하는 분야
__10-2 집합의 연산
__배열을 활용한 트리로 집합 표현하기
__유니온-파인드 알고리즘
__10-3 몸풀기 문제
__[문제 33] 간단한 유니온-파인드 알고리즘 구현하기★★
__10-4 합격자가 되는 모의 테스트
__[문제 34] 폰켓몬★
__[문제 35] 섬 연결하기★★★
11장 그래프
__11-1 그래프의 개념
__그래프 용어 정리
__그래프의 특징과 종류
__그래프 구현
__11-2 그래프 탐색
__깊이 우선 탐색
__너비 우선 탐색
__깊이 우선 탐색과 너비 우선 탐색 비교
__11-3 그래프 최단 경로 구하기
__다익스트라 알고리즘
__벨만-포드 알고리즘
__11-4 몸풀기 문제
__[문제 36] 깊이 우선 탐색 순회★
__[문제 37] 너비 우선 탐색 순회★
__[문제 38] 다익스트라 알고리즘★★★
__[문제 39] 벨만-포드 알고리즘★★★
__11-5 합격자가 되는 모의 테스트
__[문제 40] 미로 탈출★★
__[문제 41] 게임 맵 최단 거리★★
__[문제 42] 네트워크★★
__[문제 43] 양과 늑대★★★★★
__[문제 44] 배달★★★
__[문제 45] 경주로 건설★★★★★
__[문제 46] 전력망을 둘로 나누기★★
12장 백트래킹
__12-1 백트래킹과 백트래킹 알고리즘 개념
__백트래킹이란?
__백트래킹 알고리즘이란?
__유망 함수란?
__백트래킹 알고리즘 문제에 적용해보기
__N-퀸 문제
__12-2 몸풀기 문제
__[문제 47] 1부터 N까지 숫자 중 합이 10이 되는 조합 구하기★
__[문제 48] 스도쿠 퍼즐★★★
__12-3 합격자가 되는 모의 테스트
__[문제 49] 피로도★
__[문제 50] N-퀸★
__[문제 51] 양궁 대회★★
__[문제 52] 외벽 점검★★★★★
__[문제 53] 사라지는 발판★★★★★
13장 정렬
__13-1 정렬 개념
__정렬이 필요한 이유
__삽입 정렬
__병합 정렬
__힙 정렬
__우선순위 큐
__계수 정렬
__위상 정렬
__13-2 몸풀기 문제
__[문제 54] 계수 정렬 구현하기★
__[문제 55] 정렬이 완료된 두 배열 합치기★
__13-3 합격자가 되는 모의 테스트
__[문제 56] 문자열 내 마음대로 정렬하기★
__[문제 57] 정수 내림차순으로 배치하기★
__[문제 58] K번째 수★
__[문제 59] 가장 큰 수★★★
__[문제 60] 튜플★★
__[문제 61] 지형 이동★★★★
14장 시뮬레이션
__14-1 시뮬레이션 문제 풀이 노하우
__시뮬레이션 문제를 푸는 방법
__행렬 연산
__좌표 연산
__대칭, 회전 연산
__14-2 몸풀기 문제
__[문제 62] 배열 회전하기★★
__[문제 63] 두 행렬을 곱한 후 전치 행렬 만들기★
__[문제 64] 달팽이 수열 만들기★★
__14-3 합격자가 되는 모의 테스트
__[문제 65] 이진 변환★★
__[문제 66] 롤케이크 자르기★★
__[문제 67] 카펫★★
__[문제 68] 점프와 순간 이동★★
__[문제 69] 캐릭터의 좌표★★
15장 동적 계획법
__15-1 동적 계획법 개념
__점화식 세우기와 동적 계획법
__재귀 호출의 횟수를 줄여주는 메모이제이션
__최장 증가 부분 수열
__최장 공통 부분 수열
__15-2 몸풀기 문제
__[문제 70] LCS 길이 계산하기★★★
__[문제 71] LIS 길이 계산하기★★★
__[문제 72] 조약돌 문제★★★
__15-3 합격자가 되는 모의 테스트
__[문제 73] 피보나치 수★
__[문제 74] 2 × n 타일링★
__[문제 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회 모의고사
__[문제 89] 110 옮기기
__[문제 90] 쿼드 압축 후 개수 세기
__[문제 91] 없는 숫자 더하기
_03회 모의고사
__[문제 92] 불량 사용자
__[문제 93] k진수에서 소수 개수 구하기
__[문제 94] 거리두기 확인하기
_04회 모의고사
__[문제 95] 코딩 테스트 공부
__[문제 96] 두 큐 합 같게 만들기
__[문제 97] 숫자 게임
_05회 모의고사
__[문제 98] 보석 쇼핑
__[문제 99] 파괴되지 않은 건물
__[문제 100] 로또의 최고 순위와 최저 순위
상품필수 정보
| 도서명 | 코딩 테스트 합격자 되기 - C++ 편 | ||
|---|---|---|---|
| 저자/출판사 | 박경록 / 골든래빗 | ||
| 크기/전자책용량 | 183x235x39 | ||
| 쪽수 | 872 | ||
| 제품 구성 | 낱권 | ||
| 발행일 | 2024-05-01 | ||
| 목차 또는 책소개 | 상세설명 참조 | ||
배송안내
- 배송비 : 기본배송료는 2,500원 입니다. (도서,산간,오지 일부지역은 배송비가 추가될 수 있습니다)
- 본 상품의 평균 배송일은 3일입니다.(입금 확인 후) 설치 상품의 경우 다소 늦어질수 있습니다.[배송예정일은 주문시점(주문순서)에 따른 유동성이 발생하므로 평균 배송일과는 차이가 발생할 수 있습니다.]
- 본 상품의 배송 가능일은 3일 입니다. 배송 가능일이란 본 상품을 주문 하신 고객님들께 상품 배송이 가능한 기간을 의미합니다. (단, 연휴 및 공휴일은 기간 계산시 제외하며 현금 주문일 경우 입금일 기준 입니다.)
교환 및 반품안내
- 상품 택(tag)제거 또는 개봉으로 상품 가치 훼손 시에는 상품수령후 7일 이내라도 교환 및 반품이 불가능합니다.
- 저단가 상품, 일부 특가 상품은 고객 변심에 의한 교환, 반품은 고객께서 배송비를 부담하셔야 합니다(제품의 하자,배송오류는 제외)
- 일부 상품은 신모델 출시, 부품가격 변동 등 제조사 사정으로 가격이 변동될 수 있습니다.
- 신발의 경우, 실외에서 착화하였거나 사용흔적이 있는 경우에는 교환/반품 기간내라도 교환 및 반품이 불가능 합니다.
- 수제화 중 개별 주문제작상품(굽높이,발볼,사이즈 변경)의 경우에는 제작완료, 인수 후에는 교환/반품기간내라도 교환 및 반품이 불가능 합니다.
- 수입,명품 제품의 경우, 제품 및 본 상품의 박스 훼손, 분실 등으로 인한 상품 가치 훼손 시 교환 및 반품이 불가능 하오니, 양해 바랍니다.
- 일부 특가 상품의 경우, 인수 후에는 제품 하자나 오배송의 경우를 제외한 고객님의 단순변심에 의한 교환, 반품이 불가능할 수 있사오니, 각 상품의 상품상세정보를 꼭 참조하십시오.
환불안내
- 상품 청약철회 가능기간은 상품 수령일로 부터 7일 이내 입니다.
AS안내
- 소비자분쟁해결 기준(공정거래위원회 고시)에 따라 피해를 보상받을 수 있습니다.
- A/S는 판매자에게 문의하시기 바랍니다.
이미지 확대보기
코딩 테스트 합격자 되기 : C++ 편
비밀번호 인증
글 작성시 설정한 비밀번호를 입력해 주세요.
확인장바구니 담기
상품이 장바구니에 담겼습니다.
바로 확인하시겠습니까?
찜 리스트 담기
상품이 찜 리스트에 담겼습니다.
바로 확인하시겠습니까?
