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