| 수험서 | 참고서 | 자격서 | 일반도서 | + 쉼터 |
길벗 프로그래머스 코딩 테스트 문제 풀이 전략 자바 편 김현이
- 상품정보
- 상품평가
- 상품문의
- 배송/반품/환불
정가 : 40,000원판매가 36,000원 (10% 할인)
품목정보
| 발행일 | 2023년 02월 23일 |
|---|---|
| 쪽수, 무게, 크기 | 668쪽 | 1,269g | 183*235*35mm |
| ISBN13 | 9791140702916 |
| ISBN10 | 1140702912 |
책소개
핵심 개념, 프로그래머스에서 선별한 79개 문제 풀이, PCCP 대비까지!
합격에 한 걸음 더 가까워지는 실전형 코딩 테스트 문제 풀이 가이드
개발자 취업과 이직의 필수 관문, 코딩 테스트! 어떻게 준비해야 할까? 이 책은 시간 복잡도, 배열, 문자열, 정렬, 이진 탐색, 완전 탐색, 해시, 동적 프로그래밍, 자주 나오는 자료 구조 등 코딩 테스트에 필요한 핵심 지식을 모두 담고 있다. 단순히 문제를 풀어보는 것에서 그치지 않고, 문제를 분석하고, 요구 조건을 체크하고, 다양한 접근법으로 설계한 내용을 구현하며 문제를 푸는 생각의 흐름을 완성할 수 있게 도와준다. 또한, 기본 문제 풀이 외에 핵심 개념 및 다양한 풀이를 함께 살펴보며, 방금 푼 그 문제를 100% 내 것으로 만들 수 있게 구성했다. 프로그래머스의 노하우가 담긴 문제를 선별해 담았으며, 자바스러운 문제 풀이와 해결법으로 자바를 좀 더 깊이 있게 이해할 수 있다. 마지막으로 카카오 블라인드 테스트와 코딩전문역량인증시험(PCCP) 모의고사 문제를 책에서 배운 내용들을 이용해 풀어보면서 실전 감각을 키울 수 있다. 취업과 이직을 위해 코딩 테스트를 준비한다면 이 책으로 시작해보자.
합격에 한 걸음 더 가까워지는 실전형 코딩 테스트 문제 풀이 가이드
개발자 취업과 이직의 필수 관문, 코딩 테스트! 어떻게 준비해야 할까? 이 책은 시간 복잡도, 배열, 문자열, 정렬, 이진 탐색, 완전 탐색, 해시, 동적 프로그래밍, 자주 나오는 자료 구조 등 코딩 테스트에 필요한 핵심 지식을 모두 담고 있다. 단순히 문제를 풀어보는 것에서 그치지 않고, 문제를 분석하고, 요구 조건을 체크하고, 다양한 접근법으로 설계한 내용을 구현하며 문제를 푸는 생각의 흐름을 완성할 수 있게 도와준다. 또한, 기본 문제 풀이 외에 핵심 개념 및 다양한 풀이를 함께 살펴보며, 방금 푼 그 문제를 100% 내 것으로 만들 수 있게 구성했다. 프로그래머스의 노하우가 담긴 문제를 선별해 담았으며, 자바스러운 문제 풀이와 해결법으로 자바를 좀 더 깊이 있게 이해할 수 있다. 마지막으로 카카오 블라인드 테스트와 코딩전문역량인증시험(PCCP) 모의고사 문제를 책에서 배운 내용들을 이용해 풀어보면서 실전 감각을 키울 수 있다. 취업과 이직을 위해 코딩 테스트를 준비한다면 이 책으로 시작해보자.
- 책의 일부 내용을 미리 읽어보실 수 있습니다. 미리보기
목차
1장. 코딩 테스트
1.1 코딩 테스트란?
1.2 코딩 테스트를 보는 이유
_1.2.1 문제 해결 과정을 보는 것
_1.2.2 똑같은 결과를 빠르고, 효율적으로
1.3 코딩과 디버깅
_1.3.1 잘 짠 코드란
_1.3.2 코드를 짤 때 흔히 하는 실수들
_1.3.3 디버깅과 시행착오 줄이기
_1.3.4 직접 설계하며 코드 작성해보기
2장. 시간 복잡도
2.1 시간 복잡도란?
_2.1.1 빅오 표기법
_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 2차원 배열 이해하기
3.2 2차원 배열 다루어 보기
_3.2.1 2차원 배열 응용
[문제 01] 교점에 별 만들기 - Level 2
[문제 02] 삼각 달팽이 - Level 2
_3.2.2 dx, dy로 방향을 정하는 방법
[문제 03] 거리두기 확인하기 - Level 2
_3.2.3 연산
[문제 04] 행렬의 곱셈 - Level 2
4장. 문자열
4.1 문자열이란
_4.1.1 문자열의 특징
_4.1.2 문자열을 다른 방식으로 생각해보기
[문제 05] 자연수 뒤집어 배열로 만들기 - Level 1
[문제 06] 이상한 시저 암호 - Level 1
[문제 07] 이상한 문자 만들기 - Level 1
4.2 문자열 다루어 보기
_4.2.1 문자열 응용하기
[문제 08] 문자열 압축 - Level 2
_4.2.2 진법 바꾸기
[문제 09] 3진법 뒤집기 - Level 1
[문제 10] 이진 변환 반복하기 - Level 2
_4.2.3 찾기와 바꾸기
[문제 11] 문자열 내 p와 y의 개수 - Level 1
[문제 12] 숫자 문자열과 영단어 - Level 1
4.3 정규표현식
[문제 13] 문자열 다루기 기본 - Level 1
[문제 14] 신규 아이디 추천 - Level 1
5장. 재귀
5.1 재귀란?
_5.1.1 for 문에서 벗어나기
_5.1.2 재귀의 최대 범위와 한계점 기억하기
5.2 재귀 정의하기
_5.2.1 상태 정의하기
_5.2.2 종료 조건
_5.2.3 점화식
5.3 코드 작성하기
_5.3.1 코드 변환하기
_5.3.2 다양한 문제 풀이
[문제 15] 쿼드압축 후 개수 세기 - Level 2
[문제 16] 하노이의 탑 - Level 3
[문제 17] 모음 사전 - Level 2
6장. 완전 탐색
6.1 완전 탐색이란?
_6.1.1 상태와 상태 전이 진행
_6.1.2 완전 탐색의 종류
_6.1.3 방문 처리
6.2 다양한 문제 풀이
[문제 18] 모의고사 - Level 1
[문제 19] 카펫 - Level 2
[문제 20] 수식 최대화 - Level 2
[문제 21] 소수 찾기 - Level 2
[문제 22] 불량 사용자 - Level 3
7장. 정렬
7.1 정렬이란?
_7.1.1 정렬 기준 잡기
_7.1.2 정렬 효율 높이기
7.2 정렬하기
_7.2.1 기본 기준 사용하기
[문제 23] K번째 수 - Level 1
[문제 24] 두 개 뽑아서 더하기 - Level 1
[문제 25] H-Index - Level 2
_7.2.2 직접 기준 정하기
[문제 26] 문자열 내림차순으로 배치하기
[문제 27] 문자열 내 마음대로 정렬하기 - Level 1
[문제 28] 가장 큰 수 - Level 2
[문제 29] 메뉴 리뉴얼 - Level 2
8장. 이진 탐색
8.1 이진 탐색이란?
_8.1.1 이진 탐색이 갖는 이점
_8.1.2 이진 탐색을 사용할 수 있는 조건
8.2 탐색 효율 높이기
_8.2.1 분할 정복
_8.2.2 정렬 기준 정하기
8.3 자바의 이진 탐색 메서드
8.4 다양한 문제 풀이
[문제 30] 순위 검색 - Level 2
[문제 31] 입국심사 - Level 3
[문제 32] 징검다리 - Level 4
9장. 해시
9.1 해시란?
_9.1.1 해시 테이블
_9.1.2 해시의 시간 복잡도
9.2 다양한 문제 풀이
[문제 33] 평행 - Level 0
[문제 34] 중복된 문자 제거 - Level 0
[문제 35] A로 B 만들기 - Level 0
[문제 36] 없는 숫자 더하기 - Level 1
[문제 37] 완주하지 못한 선수 - Level 1
10장. 동적 프로그래밍
10.1 동적으로 연산 줄이기
_10.1.1 완전 탐색의 문제점
_10.1.2 ‘동적 프로그래밍’의 핵심, 메모이제이션
_10.1.3 동적 프로그래밍의 조건
_10.1.4 번외: 순차 누적으로 구현해보기
10.2 다양한 문제 풀이
[문제 38] 피보나치 수 - Level 2
[문제 39] 정수 삼각형 - Level 3
[문제 40] 등굣길 - Level 3
[문제 41] 사칙연산 - Level 4
11장. 자주 등장하는 자료 구조
11.1 스택과 큐
_11.1.1 스택
[문제 42] 올바른 괄호 - Level 2
[문제 43] 괄호 회전하기 - Level 2
[문제 44] 주식 가격 - Level 2
_11.1.2 큐
[문제 45] 기능 개발 - Level 2
[문제 46] 다리를 지나는 트럭 - Level 2
_11.1.3 덱
11.2 그래프와 트리
_11.2.1 그래프
[문제 47] 순위 - Level 3
[문제 48] 방의 개수 - Level 5
_11.2.2 트리와 이진 트리
[문제 49] 길 찾기 게임 - Level 3
11.3 잊을 만하면 나오는 자료 구조
_11.3.1 우선순위 큐 467
[문제 50] 이중 우선순위 큐 - Level 3441
[문제 51] 디스크 컨트롤러 - Level 3
_11.3.2 투 포인터473
[문제 52] 보석 쇼핑 - Level 3
_11.3.3 유니온 파인드
[문제 53] 섬 연결하기 - Level 3
[문제 54] 호텔 방 배정 - Level 4
_11.3.4 트라이
[문제 55] 가사 검색 - Level 4
12장. 구현
12.1 주의해야 할 점
_12.1.1 구현이 어려운 문제인 이유
_12.1.2 디버깅 빨리하기
12.2 문제에서 이야기하는 대로 만들기
_12.2.1 규칙 찾아보기
_12.2.2 다양한 문제 풀이
[문제 56] 스킬 트리 - Level 2
[문제 57] 키패드 누르기 - Level 1
12.3 완전 탐색 기반으로 풀기
_12.3.1 깊이 우선 탐색(DFS)
_12.3.2 DFS: 스택
[문제 58] 타깃 넘버 - Level 2
[문제 59] 네트워크 - Level 3
_12.3.3 너비 우선 탐색(BFS)
_12.3.4 BFS: 큐
[문제 60] 단어 변환 - Level 3
[문제 61] 게임 맵 최단거리 - Level 3
12.4 그리디 알고리즘
_12.4.1 현재 상황에서 최선
_12.4.2 결과적으로 최선인가
_12.4.3 다양한 문제 풀이
[문제 62] 체육복 - Level 1
[문제 63] 큰 수 만들기 - Level 2
[문제 64] 단속 카메라 - Level 3
13장. 도전: 카카오 2022 블라인드 테스트
[문제 65] 신고 결과 받기 - Level 1
[문제 66] k진수에서 소수 개수 구하기 - Level 2
[문제 67] 주차 요금 계산 - Level 2
[문제 68] 양궁대회 - Level 2
[문제 69] 양과 늑대 - Level 3
[문제 70] 파괴되지 않은 건물 - Level 3
[문제 71] 사라지는 발판 - Level 3
14장. 코딩전문역량인증시험, PCCP 모의고사
14.1 PCCP 모의고사 1회
[문제 72] 외톨이 알파벳 - Level 1
[문제 73] 체육대회 - Level 2
[문제 74] 유전법칙 - Level 2
[문제 75] 운영체제 - Level 3
14.2 PCCP 모의고사 2회
[문제 76] 실습용 로봇 - Level 1
[문제 77] 신입 사원 교육 - Level 2
[문제 78] 카페 확장 - Level 2
[문제 79] 보물 지도 - Level 3
1.1 코딩 테스트란?
1.2 코딩 테스트를 보는 이유
_1.2.1 문제 해결 과정을 보는 것
_1.2.2 똑같은 결과를 빠르고, 효율적으로
1.3 코딩과 디버깅
_1.3.1 잘 짠 코드란
_1.3.2 코드를 짤 때 흔히 하는 실수들
_1.3.3 디버깅과 시행착오 줄이기
_1.3.4 직접 설계하며 코드 작성해보기
2장. 시간 복잡도
2.1 시간 복잡도란?
_2.1.1 빅오 표기법
_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 2차원 배열 이해하기
3.2 2차원 배열 다루어 보기
_3.2.1 2차원 배열 응용
[문제 01] 교점에 별 만들기 - Level 2
[문제 02] 삼각 달팽이 - Level 2
_3.2.2 dx, dy로 방향을 정하는 방법
[문제 03] 거리두기 확인하기 - Level 2
_3.2.3 연산
[문제 04] 행렬의 곱셈 - Level 2
4장. 문자열
4.1 문자열이란
_4.1.1 문자열의 특징
_4.1.2 문자열을 다른 방식으로 생각해보기
[문제 05] 자연수 뒤집어 배열로 만들기 - Level 1
[문제 06] 이상한 시저 암호 - Level 1
[문제 07] 이상한 문자 만들기 - Level 1
4.2 문자열 다루어 보기
_4.2.1 문자열 응용하기
[문제 08] 문자열 압축 - Level 2
_4.2.2 진법 바꾸기
[문제 09] 3진법 뒤집기 - Level 1
[문제 10] 이진 변환 반복하기 - Level 2
_4.2.3 찾기와 바꾸기
[문제 11] 문자열 내 p와 y의 개수 - Level 1
[문제 12] 숫자 문자열과 영단어 - Level 1
4.3 정규표현식
[문제 13] 문자열 다루기 기본 - Level 1
[문제 14] 신규 아이디 추천 - Level 1
5장. 재귀
5.1 재귀란?
_5.1.1 for 문에서 벗어나기
_5.1.2 재귀의 최대 범위와 한계점 기억하기
5.2 재귀 정의하기
_5.2.1 상태 정의하기
_5.2.2 종료 조건
_5.2.3 점화식
5.3 코드 작성하기
_5.3.1 코드 변환하기
_5.3.2 다양한 문제 풀이
[문제 15] 쿼드압축 후 개수 세기 - Level 2
[문제 16] 하노이의 탑 - Level 3
[문제 17] 모음 사전 - Level 2
6장. 완전 탐색
6.1 완전 탐색이란?
_6.1.1 상태와 상태 전이 진행
_6.1.2 완전 탐색의 종류
_6.1.3 방문 처리
6.2 다양한 문제 풀이
[문제 18] 모의고사 - Level 1
[문제 19] 카펫 - Level 2
[문제 20] 수식 최대화 - Level 2
[문제 21] 소수 찾기 - Level 2
[문제 22] 불량 사용자 - Level 3
7장. 정렬
7.1 정렬이란?
_7.1.1 정렬 기준 잡기
_7.1.2 정렬 효율 높이기
7.2 정렬하기
_7.2.1 기본 기준 사용하기
[문제 23] K번째 수 - Level 1
[문제 24] 두 개 뽑아서 더하기 - Level 1
[문제 25] H-Index - Level 2
_7.2.2 직접 기준 정하기
[문제 26] 문자열 내림차순으로 배치하기
[문제 27] 문자열 내 마음대로 정렬하기 - Level 1
[문제 28] 가장 큰 수 - Level 2
[문제 29] 메뉴 리뉴얼 - Level 2
8장. 이진 탐색
8.1 이진 탐색이란?
_8.1.1 이진 탐색이 갖는 이점
_8.1.2 이진 탐색을 사용할 수 있는 조건
8.2 탐색 효율 높이기
_8.2.1 분할 정복
_8.2.2 정렬 기준 정하기
8.3 자바의 이진 탐색 메서드
8.4 다양한 문제 풀이
[문제 30] 순위 검색 - Level 2
[문제 31] 입국심사 - Level 3
[문제 32] 징검다리 - Level 4
9장. 해시
9.1 해시란?
_9.1.1 해시 테이블
_9.1.2 해시의 시간 복잡도
9.2 다양한 문제 풀이
[문제 33] 평행 - Level 0
[문제 34] 중복된 문자 제거 - Level 0
[문제 35] A로 B 만들기 - Level 0
[문제 36] 없는 숫자 더하기 - Level 1
[문제 37] 완주하지 못한 선수 - Level 1
10장. 동적 프로그래밍
10.1 동적으로 연산 줄이기
_10.1.1 완전 탐색의 문제점
_10.1.2 ‘동적 프로그래밍’의 핵심, 메모이제이션
_10.1.3 동적 프로그래밍의 조건
_10.1.4 번외: 순차 누적으로 구현해보기
10.2 다양한 문제 풀이
[문제 38] 피보나치 수 - Level 2
[문제 39] 정수 삼각형 - Level 3
[문제 40] 등굣길 - Level 3
[문제 41] 사칙연산 - Level 4
11장. 자주 등장하는 자료 구조
11.1 스택과 큐
_11.1.1 스택
[문제 42] 올바른 괄호 - Level 2
[문제 43] 괄호 회전하기 - Level 2
[문제 44] 주식 가격 - Level 2
_11.1.2 큐
[문제 45] 기능 개발 - Level 2
[문제 46] 다리를 지나는 트럭 - Level 2
_11.1.3 덱
11.2 그래프와 트리
_11.2.1 그래프
[문제 47] 순위 - Level 3
[문제 48] 방의 개수 - Level 5
_11.2.2 트리와 이진 트리
[문제 49] 길 찾기 게임 - Level 3
11.3 잊을 만하면 나오는 자료 구조
_11.3.1 우선순위 큐 467
[문제 50] 이중 우선순위 큐 - Level 3441
[문제 51] 디스크 컨트롤러 - Level 3
_11.3.2 투 포인터473
[문제 52] 보석 쇼핑 - Level 3
_11.3.3 유니온 파인드
[문제 53] 섬 연결하기 - Level 3
[문제 54] 호텔 방 배정 - Level 4
_11.3.4 트라이
[문제 55] 가사 검색 - Level 4
12장. 구현
12.1 주의해야 할 점
_12.1.1 구현이 어려운 문제인 이유
_12.1.2 디버깅 빨리하기
12.2 문제에서 이야기하는 대로 만들기
_12.2.1 규칙 찾아보기
_12.2.2 다양한 문제 풀이
[문제 56] 스킬 트리 - Level 2
[문제 57] 키패드 누르기 - Level 1
12.3 완전 탐색 기반으로 풀기
_12.3.1 깊이 우선 탐색(DFS)
_12.3.2 DFS: 스택
[문제 58] 타깃 넘버 - Level 2
[문제 59] 네트워크 - Level 3
_12.3.3 너비 우선 탐색(BFS)
_12.3.4 BFS: 큐
[문제 60] 단어 변환 - Level 3
[문제 61] 게임 맵 최단거리 - Level 3
12.4 그리디 알고리즘
_12.4.1 현재 상황에서 최선
_12.4.2 결과적으로 최선인가
_12.4.3 다양한 문제 풀이
[문제 62] 체육복 - Level 1
[문제 63] 큰 수 만들기 - Level 2
[문제 64] 단속 카메라 - Level 3
13장. 도전: 카카오 2022 블라인드 테스트
[문제 65] 신고 결과 받기 - Level 1
[문제 66] k진수에서 소수 개수 구하기 - Level 2
[문제 67] 주차 요금 계산 - Level 2
[문제 68] 양궁대회 - Level 2
[문제 69] 양과 늑대 - Level 3
[문제 70] 파괴되지 않은 건물 - Level 3
[문제 71] 사라지는 발판 - Level 3
14장. 코딩전문역량인증시험, PCCP 모의고사
14.1 PCCP 모의고사 1회
[문제 72] 외톨이 알파벳 - Level 1
[문제 73] 체육대회 - Level 2
[문제 74] 유전법칙 - Level 2
[문제 75] 운영체제 - Level 3
14.2 PCCP 모의고사 2회
[문제 76] 실습용 로봇 - Level 1
[문제 77] 신입 사원 교육 - Level 2
[문제 78] 카페 확장 - Level 2
[문제 79] 보물 지도 - Level 3
상세 이미지
(0개)
리뷰보드
등록된 리뷰가 없습니다.
(0개)
상품문의
상품 고시 정보
1. 배송
배송은 당일 오후 5시이전(토요일은 오후1시)에 주문및 결재를 하시면 당일배송됩니다.
배송은 주문 후 결재완료일을 기준으로 1~2일 안에 배송완료를 원칙으로 하고 있습니다.
다만 부득이한 경우(해당상품의 품절 및 절판) 고객님께 전화를 드려서 처리를 합니다.
배송은 당일 오후 5시이전(토요일은 오후1시)에 주문및 결재를 하시면 당일배송됩니다.
배송은 주문 후 결재완료일을 기준으로 1~2일 안에 배송완료를 원칙으로 하고 있습니다.
다만 부득이한 경우(해당상품의 품절 및 절판) 고객님께 전화를 드려서 처리를 합니다.
2. 배송료
배송료는 3만원 이상이 경우 이그잼플러스에서 부담하고, 미만일 경우 고객이 2,500원을 부담합니다.
다만 구매금액이 3만원 이상인데 적립금 등을 사용하여 실제 결재금액이 3만원 미만이 되더라도 이그잼플러스에서 배송료를 부담하고, 제주를 제외한 도서지역의 경우는 5,000원이 추가된답니다. 해외배송은 전액 고객부담이 된답니다.
5. 반품/교환
받으신 날 부터 일주일 이내 반품/교환이 가능하십니다. 시간이 지나면 처리가 불가함을 알려 드립니다. 다만 주문하신 상품과 다른 상품이 배송되거나 파본, 낙장이 있는 도서의 경우 이용약관에 준하여 이그잼플러스의 비용으로 교환, 반품 및 환불 등을 해드립니다.
받으신 날 부터 일주일 이내 반품/교환이 가능하십니다. 시간이 지나면 처리가 불가함을 알려 드립니다. 다만 주문하신 상품과 다른 상품이 배송되거나 파본, 낙장이 있는 도서의 경우 이용약관에 준하여 이그잼플러스의 비용으로 교환, 반품 및 환불 등을 해드립니다.
4. 환불
받으신 날부터 2일 이내로 전화나 1:1 게시글로 적어주셔야 가능하십니다.
5. 주의
고객님 변심으로 인한 교환/반품/환불 고객님께서 택배비(왕복택배비)를 부담이 되니 이점 유의해 주십시오. 또한 강의테잎/얇은문제집/비닐포장된제품등은 한번 구매하시면 교환/반품/환불이 전혀 안됩니다. 신중히 생각하셔서 구매 부탁드립니다. 다만 불량테잎의 경우 그 불량이 된 개별테잎을 이그잼플러스의 비용으로 A/S를 해드립니다.
6. 주문취소, 교환, 반품 및 환불은 당일 5시 이전에 해주셔야 가능합니다.
그 이후는 배송 등에 따른 제비용을 부담하셔야 합니다.