본문 바로가기

추천 검색어

실시간 인기 검색어

취업과 이직을 위한

프로그래머스 코딩 테스트 문제 풀이 전략: 자바 편

핵심 개념, 79개 문제풀이, 코딩전문역량인증시험(PCCP) 대비까지!
김현이 지음
길벗

2023년 03월 12일 출간

종이책 : 2023년 02월 23일 출간

(개의 리뷰)
( 0% 의 구매자)
eBook 상품 정보
파일 정보 ePUB (33.97MB)
ISBN 9791140703746
지원기기 교보eBook App, PC e서재, 리더기, 웹뷰어
교보eBook App 듣기(TTS) 가능
TTS 란?
텍스트를 음성으로 읽어주는 기술입니다.
  • 전자책의 편집 상태에 따라 본문의 흐름과 다르게 텍스트를​ 읽을 수 있습니다.
  • 전자책 화면에 표기된 주석 등을 모두 읽어 줍니다.
  • 이미지 형태로 제작된 전자책 (예 : ZIP 파일)은 TTS 기능을 지원하지 않습니다.
  • '교보 ebook' 앱을 최신 버전으로 설치해야 이용 가능합니다. (Android v3. 0.26, iOS v3.0.09,PC v1.2 버전 이상)

소득공제
소장
정가 : 32,000원

쿠폰적용가 28,800

10% 할인 | 5%P 적립

이 상품은 배송되지 않는 디지털 상품이며,
교보eBook앱이나 웹뷰어에서 바로 이용가능합니다.

카드&결제 혜택

  • 5만원 이상 구매 시 추가 2,000P
  • 3만원 이상 구매 시, 등급별 2~4% 추가 최대 416P
  • 리뷰 작성 시, e교환권 추가 최대 300원

작품소개

이 상품이 속한 분야

개발자 취업과 이직의 필수 관문, 코딩 테스트! 어떻게 준비해야 할까? 이 책은 시간 복잡도, 배열, 문자열, 정렬, 이진 탐색, 완전 탐색, 해시, 동적 프로그래밍, 자주 나오는 자료 구조 등 코딩 테스트에 필요한 핵심 지식을 모두 담고 있다. 단순히 문제를 풀어보는 것에서 그치지 않고, 문제를 분석하고, 요구 조건을 체크하고, 다양한 접근법으로 설계한 내용을 구현하며 문제를 푸는 생각의 흐름을 완성할 수 있게 도와준다. 또한, 기본 문제 풀이 외에 핵심 개념 및 다양한 풀이를 함께 살펴보며, 방금 푼 그 문제를 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 3 441
[문제 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 

작가정보

저자(글) 김현이

한양대학교 소프트웨어학과를 졸업한 구글 코리아의 소프트웨어 엔지니어이다. 좌우명이 "좋은 코드가 좋은 제품을 만든다"인 만큼, 가독성이 높고 깔끔한 코드를 작성하는 것을 매우 중요하게 생각한다. 회사에서는 본업 외에도 2021년도부터 Google Coding Practice with Kick Start에서 프로그램을 통해 문제 해결을 처음 접하는 분들을 위해 공식 문제 해설과 플랫폼 안내 영상을 촬영하고 있다.

이 상품의 총서

Klover리뷰 (0)

Klover리뷰 안내
Klover(Kyobo-lover)는 교보를 애용해 주시는 고객님들이 남겨주신 평점과 감상을 바탕으로, 다양한 정보를 전달하는 교보문고의 리뷰 서비스입니다.
1. 리워드 안내
구매 후 90일 이내에 평점 작성 시 e교환권 100원을 적립해 드립니다.
  • - e교환권은 적립일로부터 180일 동안 사용 가능합니다.
  • - 리워드는 1,000원 이상 eBook, 오디오북, 동영상에 한해 다운로드 완료 후 리뷰 작성 시 익일 제공됩니다.
  • - 리워드는 한 상품에 최초 1회만 제공됩니다.
  • - sam 이용권 구매 상품 / 선물받은 eBook은 리워드 대상에서 제외됩니다.
2. 운영 원칙 안내
Klover리뷰를 통한 리뷰를 작성해 주셔서 감사합니다. 자유로운 의사 표현의 공간인 만큼 타인에 대한 배려를 부탁합니다. 일부 타인의 권리를 침해하거나 불편을 끼치는 것을 방지하기 위해 아래에 해당하는 Klover 리뷰는 별도의 통보 없이 삭제될 수 있습니다.
  • 도서나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 리뷰
  • 도서와 무관한 내용의 리뷰
  • 인신공격이나 욕설, 비속어, 혐오 발언이 개재된 리뷰
  • 의성어나 의태어 등 내용의 의미가 없는 리뷰

구매 후 리뷰 작성 시, e교환권 100원 적립

문장수집

문장수집 안내
문장수집은 고객님들이 직접 선정한 책의 좋은 문장을 보여 주는 교보문고의 새로운 서비스 입니다. 교보eBook 앱에서 도서 열람 후 문장 하이라이트 하시면 직접 타이핑 하실 필요 없이 보다 편하게 남길 수 있습니다. 마음을 두드린 문장들을 기록하고 좋은 글귀들은 ‘좋아요’ 하여 모아보세요. 도서 문장과 무관한 내용 등록 시 별도 통보없이 삭제될 수 있습니다.
리워드 안내
  • 구매 후 90일 이내에 문장 수집 등록 시 e교환권 100원을 적립해 드립니다.
  • e교환권은 적립일로부터 180일 동안 사용 가능합니다.
  • 리워드는 1,000원 이상 eBook에 한해 다운로드 완료 후 문장수집 등록 시 제공됩니다.
  • 리워드는 한 상품에 최초 1회만 제공됩니다.
  • sam 이용권 구매 상품 / 선물받은 eBook / 오디오북·동영상 상품/주문취소/환불 시 리워드 대상에서 제외됩니다.

구매 후 문장수집 작성 시, e교환권 100원 적립

    교보eBook 첫 방문을 환영 합니다!

    신규가입 혜택 지급이 완료 되었습니다.

    바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
    지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!

    교보e캐시 1,000원
    TOP
    신간 알림 안내
    프로그래머스 코딩 테스트 문제 풀이 전략: 자바 편 웹툰 신간 알림이 신청되었습니다.
    신간 알림 안내
    프로그래머스 코딩 테스트 문제 풀이 전략: 자바 편 웹툰 신간 알림이 취소되었습니다.
    리뷰작성
    • 구매 후 90일 이내 작성 시, e교환권 100원 (최초1회)
    • 리워드 제외 상품 : 마이 > 라이브러리 > Klover리뷰 > 리워드 안내 참고
    • 콘텐츠 다운로드 또는 바로보기 완료 후 리뷰 작성 시 익일 제공
    감성 태그

    가장 와 닿는 하나의 키워드를 선택해주세요.

    사진 첨부(선택) 0 / 5

    총 5MB 이하로 jpg,jpeg,png 파일만 업로드 가능합니다.

    신고/차단

    신고 사유를 선택해주세요.
    신고 내용은 이용약관 및 정책에 의해 처리됩니다.

    허위 신고일 경우, 신고자의 서비스 활동이 제한될 수
    있으니 유의하시어 신중하게 신고해주세요.


    이 글을 작성한 작성자의 모든 글은 블라인드 처리 됩니다.

    문장수집 작성

    구매 후 90일 이내 작성 시, e교환권 100원 적립

    eBook 문장수집은 웹에서 직접 타이핑 가능하나, 모바일 앱에서 도서를 열람하여 문장을 드래그하시면 직접 타이핑 하실 필요 없이 보다 편하게 남길 수 있습니다.

    P.
    취업과 이직을 위한 프로그래머스 코딩 테스트 문제 풀이 전략: 자바 편
    핵심 개념, 79개 문제풀이, 코딩전문역량인증시험(PCCP) 대비까지!
    저자 모두보기
    저자(글)
    낭독자 모두보기
    sam 이용권 선택
    님이 보유하신 이용권입니다.
    차감하실 sam이용권을 선택하세요.
    sam 이용권 선택
    님이 보유하신 이용권입니다.
    차감하실 sam이용권을 선택하세요.
    sam 이용권 선택
    님이 보유하신 프리미엄 이용권입니다.
    선물하실 sam이용권을 선택하세요.
    결제완료
    e캐시 원 결제 계속 하시겠습니까?
    교보 e캐시 간편 결제
    sam 열람권 선물하기
    • 보유 권수 / 선물할 권수
      0권 / 1
    • 받는사람 이름
      받는사람 휴대전화
    • 구매한 이용권의 대한 잔여권수를 선물할 수 있습니다.
    • 열람권은 1인당 1권씩 선물 가능합니다.
    • 선물한 열람권이 ‘미등록’ 상태일 경우에만 ‘열람권 선물내역’화면에서 선물취소 가능합니다.
    • 선물한 열람권의 등록유효기간은 14일 입니다.
      (상대방이 기한내에 등록하지 않을 경우 소멸됩니다.)
    • 무제한 이용권일 경우 열람권 선물이 불가합니다.
    이 상품의 총서 전체보기
    네이버 책을 통해서 교보eBook 첫 구매 시
    교보e캐시 지급해 드립니다.
    교보e캐시 1,000원
    • 첫 구매 후 3일 이내 다운로드 시 익일 자동 지급
    • 한 ID당 최초 1회 지급 / sam 이용권 제외
    • 네이버 책을 통해 교보eBook 구매 이력이 없는 회원 대상
    • 교보e캐시 1,000원 지급 (유효기간 지급일로부터 7일)
    구글북액션을 통해서 교보eBook
    첫 구매 시 교보e캐시 지급해 드립니다.
    교보e캐시 1,000원
    • 첫 구매 후 3일 이내 다운로드 시 익일 자동 지급
    • 한 ID당 최초 1회 지급 / sam 이용권 제외
    • 구글북액션을 통해 교보eBook 구매 이력이 없는 회원 대상
    • 교보e캐시 1,000원 지급 (유효기간 지급일로부터 7일)