컨텐츠상세보기

Do it! 알고리즘 코딩 테스트 - 자바 편
Do it! 알고리즘 코딩 테스트 - 자바 편
  • 저자<김종관> 저
  • 출판사이지스퍼블리싱 (주)
  • 출판일2022-04-20
  • 등록일2022-06-21
보유 2, 대출 0, 예약 0, 누적대출 0, 누적예약 0
대출하기

책소개

IT 기업 취업과 이직의 필수 단계인 알고리즘 코딩 테스트!
출제 경향을 완벽하게 반영한 핵심 100제로 한 번에 합격한다!

“코딩 테스트는 어떻게 준비해야 할까?” 곧 코딩 테스트를 앞두고 있거나 올해 안에 IT 기업으로 취업 또는 이직을 준비하고 있다면 누구나 이런 고민을 할 것이다. 《Do it! 알고리즘 코딩 테스트 ? 자바 편》에 그 답이 있다. 개발 12년, 강의 5년 동안 쌓은 저자의 내공으로 네이버, 카카오, 삼성 등 주요 IT 기업의 기출 문제를 분석하여 앞으로 출제가 될 만한 알고리즘 영역을 엄선해 책을 구성했다. 또한 역대 기출 유형을 모두 아우르는 알고리즘 문제를 총 100개 수록해 이 책 한 권만 공부해도 대부분의 기출 문제를 풀어 본 효과를 얻을 수 있다.
시험이 코앞이라 책 한 권을 다 볼 시간이 없다면? ‘3일 모의고사’ 코스를 활용해 보자. 중요한 알고리즘을 다룬 ‘핵심 유형’ 문제 15개, 시험에 자주 다루는 ‘빈출 유형’ 문제 10개만 빠르게 공부할 수 있다. 모든 문제는 백준 온라인 저지에서 실습할 수 있으니, 먼저 책으로 공부한 다음 백준 온라인 저지에서 다시 한번 풀면서 코딩 테스트를 완벽하게 대비해 보자!

※이 책은 PDF 북이므로 화면이 작은 단말기(스마트폰)에서는 보기 불편합니다.※

저자소개

국내 IT 기업에서 개발자로 12년째 일하고 있다. 5년 전 사내 직원을 대상으로 한 알고리즘 코딩 테스트 강의를 시작으로 지금까지 알고리즘을 비롯한 다양한 강의 활동도 병행하고 있다. 코딩 테스트 강의를 하며 만난 학생들이 작은 실수로 아쉽게 당락이 좌우되는 걸 보며 알고리즘의 개념뿐 아니라 실수를 줄여 주는 문제 풀이 방법, 코딩 테스트에서 떨어지지 않는 작은 팁까지 담아 이 책을 집필했다. 
다양한 IT 분야에 관심이 있고, 공부한 내용을 누구나 쉽게 이해할 수 있도록 알려 주는 것을 좋아한다. 2019년에는 정보관리기술사 자격을 취득했고, 이 경험을 바탕으로 《핵심 정보통신기술 총서 8 ― 알고리즘 통계》(한울아카데미)를 함께 집필했다. 최근에는 관심 영역을 IT 경영과 코드 리뷰, 리팩토링 분야로 넓히고 있다.

목차

첫째마당 코딩 테스트 준비하기

01 어떤 알고리즘으로 풀어야 할까?
_01-1 시간 복잡도 표기법 알아보기
_01-2 시간 복잡도 활용하기
__[000] 수 정렬하기

02 코드의 논리 오류를 어떻게 잡을까?
_02-1 디버깅은 왜 중요할까?
_02-2 디버깅 활용 사례 살펴보기

둘째마당 Do it! 코딩 테스트 ― 기초 편

03 자료구조
_03-1 배열과 리스트
__[001] 숫자의 합 구하기
__[002] 평균 구하기
_03-2 구간 합
__[003] 구간 합 구하기 1 
__[004] 구간 합 구하기 2 
__[005] 나머지 합 구하기 
__[006] 연속된 자연수의 합 구하기 
_03-3 투 포인터 
__[007] 주몽의 명령 
__[008] ‘좋은 수’ 구하기 
_03-4 슬라이딩 윈도우 
__[009] DNA 비밀번호 
__[010] 최솟값 찾기 1
_03-5 스택과 큐 
__[011] 스택으로 오름차순 수열 만들기 
__[012] 오큰수 구하기 
__[013] 카드 게임 
__[014] 절댓값 힙 구현하기 

04 정렬 
_04-1 버블 정렬 
__[015] 수 정렬하기 1 
__[016] 버블 소트 프로그램 1 
_04-2 선택 정렬 
__[017] 내림차순으로 자릿수 정렬하기 
_04-3 삽입 정렬 
__[018] ATM 인출 시간 계산하기 
_04-4 퀵 정렬 
__[019] K번째 수 구하기 
_04-5 병합 정렬 
__[020] 수 정렬하기 2 
__[021] 버블 소트 프로그램 2 
_04-6 기수 정렬 
__[022] 수 정렬하기 3 

05 탐색 
_05-1 깊이 우선 탐색 
__[023] 연결 요소의 개수 구하기 
__[024] 신기한 소수 찾기 
__[025] 친구 관계 파악하기 
_05-2 너비 우선 탐색 
__[026] DFS와 BFS 프로그램 
__[027] 미로 탐색하기 
__[028] 트리의 지름 구하기 
_05-3 이진 탐색 
__[029] 원하는 정수 찾기 
__[030] 블루레이 만들기 
__[031] 배열에서 K번째 수 찾기 

06 그리디 
_06-1 그리디 알고리즘 
__[032] 동전 개수의 최솟값 구하기 
__[033] 카드 정렬하기 
__[034] 수를 묶어서 최댓값 만들기 
__[035] 회의실 배정하기 
__[036] 최솟값을 만드는 괄호 배치 찾기 

07 정수론 
_07-1 소수 구하기 
__[037] 소수 구하기 
__[038] 나머지 합 구하기 
__[039] 소수 & 팰린드롬 수 중에서 최솟값 찾기 
__[040] 제곱이 아닌 수 찾기 
_07-2 오일러 피 
__[041] 오일러 피 함수 구현하기 
_07-3 유클리드 호제법 
__[042] 최소 공배수 구하기 
__[043] 최대 공약수 구하기 
__[044] 칵테일 만들기 
_07-4 확장 유클리드 호제법 
__[045] Ax + By = C 

셋째마당 Do it! 코딩 테스트 ― 실전 편

08 그래프 
_08-1 그래프의 표현 
__[046] 특정 거리의 도시 찾기 
__[047] 효율적으로 해킹하기 
__[048] 이분 그래프 판별하기 
__[049] 물의 양 구하기 
_08-2 유니온 파인드 
__[050] 집합 표현하기 
__[051] 여행 계획 짜기 
__[052] 거짓말쟁이가 되긴 싫어 
_08-3 위상 정렬 
__[053] 줄 세우기 
__[054] 게임 개발하기 
__[055] 임계 경로 구하기 
_08-4 다익스트라 
__[056] 최단 경로 구하기 
__[057] 최소 비용 구하기 
__[058] K번째 최단 경로 찾기 
_08-5 벨만-포드 
__[059] 타임머신으로 빨리 가기 
__[060] 세일즈맨의 고민 
_08-6 플로이드-워셜 
__[061] 가장 빠른 버스 노선 구하기 
__[062] 경로 찾기 
__[063] 케빈 베이컨의 6단계 법칙 
_08-7 최소 신장 트리 
__[064] 최소 신장 트리 구하기 
__[065] 다리 만들기 
__[066] 불우이웃돕기 

09 트리 
_09-1 트리 알아보기 
__[067] 트리의 부모 찾기 
__[068] 리프 노드의 개수 구하기 
_09-2 트라이 
__[069] 문자열 찾기 
_09-3 이진 트리 
__[070] 트리 순회하기 
_09-4 세그먼트 트리 
__[071] 구간 합 구하기 3 
__[072] 최솟값 찾기 2 
__[073] 구간 곱 구하기 
_09-5 최소 공통 조상 
__[074] 최소 공통 조상 구하기 1 
__[075] 최소 공통 조상 구하기 2 

10 조합 
_10-1 조합 알아보기 
__[076] 이항계수 구하기 1 
__[077] 이항계수 구하기 2 
__[078] 부녀회장이 될 테야 
__[079] 다리 놓기 
__[080] 조약돌 꺼내기 
__[081] 순열의 순서 구하기 
__[082] 사전 찾기 
__[083] 선물 전달하기

11 동적 계획법 
_11-1 동적 계획법 알아보기 
__[084] 정수를 1로 만들기 
__[085] 퇴사 준비하기 
__[086] 이친수 구하기 
__[087] 2*N 타일 채우기 
__[088] 계단 수 구하기 
__[089] 연속 합 구하기 
__[090] 최장 공통 부분 수열 찾기 
__[091] 가장 큰 정사각형 찾기 
__[092] 빌딩 순서 구하기 
__[093] DDR을 해보자 
__[094] 행렬 곱 연산 횟수의 최솟값 구하기 
__[095] 외판원의 순회 경로 짜기 
__[096] 가장 길게 증가하는 부분 수열 찾기 

12 기하 
_12-1 기하 알아보기 
__[097] 선분 방향 구하기 
__[098] 선분의 교차 여부 구하기 
__[099] 선분을 그룹으로 나누기 
__[100] 다각형의 면적 구하기 

찾아보기

한줄 서평