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] 다각형의 면적 구하기

찾아보기