[목차] Do it! 알고리즘 코딩 테스트 자바

목차			문제 풀이
01 코딩 테스트 준비하기		시간 복잡도	X
		디버깅	X
02 자료구조		배열과 리스트	숫자의 합 구하기 평균 구하기
		구간 합	구간 합 구하기 1 구간 합 구하기 2 나머지 합 구하기
		투 포인터	연속된 자연수의 합 구하기 주몽의 명령 좋은 수 구하기
		슬라이딩 윈도우	DNA 비밀번호 최솟값 찾기 1
		스택과 큐	스택으로 오름차순 수열 만들기 오큰수 구하기 카드 게임 절댓값 힙 구현하기
03 정렬		버블 정렬	수 정렬하기 1 버블 소트 프로그램 1
		선택 정렬	내림차순으로 자릿수 정렬하기
		삽입 정렬	ATM 인출 시간 계산하기
		퀵 정렬	K번째 수 구하기
		병합 정렬	수 정렬하기 2 버블 소트 프로그램 2
		기수 정렬	수 정렬하기 3
04 탐색		깊이 우선 탐색	연결 요소의 개수 구하기 신기한 소수 찾기 친구 관계 파악하기
		너비 우선 탐색	DFS와 BFS 프로그램 미로 탐색하기 트리의 지름 구하기
		이진 탐색	원하는 정수 찾기 블루레이 만들기 배열에서 K번째 수 찾기
05 그리디		그리디	동전 개수의 최솟값 구하기 카드 정렬하기 수를 묶어서 최댓값 만들기 회의실 배정하기 최솟값을 만드는 괄호 배치 찾기
06 정수론		소수	소수 구하기 거의 소수 구하기 소수 & 팰린드롬 수 중에서 최솟값 찾기 제곱이 아닌 수 찾기
		오일러피	오일러 피 함수 구현하기
		유클리드 호제법	최소 공배수 찾기 최대 공약수 구하기 칵테일 만들기 Ax + By = C
07 그래프		그래프의 기본	X
		그래프의 표현	특정 거리의 도시 찾기 효율적으로 해킹하기 이분 그래프 판별하기 물의 양 구하기
		유니온 파인드	집합 표현하기 여행 계획 짜기 거짓말쟁이가 되긴 싫어
		위상 정렬	줄 세우기 게임 개발하기 임계 경로 구하기
		다익스트라	최단 경로 구하기 최소 비용 구하기 K번째 최단 경로 찾기
		벨만-포드	타임머신으로 빨리 가기 세일즈맨의 고민
		플로이드-워셜	가장 빠른 버스 노선 구하기 경로 찾기 케빈 베이컨의 6단계 법칙
		최소 신장 트리	최소 신장 트리 구하기 다리 만들기 불우이웃돕기
08 트리		트리	트리의 부모 찾기 리프 노드의 개수 구하기
		트라이	문자열 찾기
		이진 트리	트리 순회하기
		세그먼트 트리	구간 합 구하기 3 최솟값 찾기 2 구간 곱 구하기
		최소 공통 조상	최소 공통 조상 구하기 1 최소 공통 조상 구하기 2
09 조합		조합	이항계수 구하기 1 이항계수 구하기 2 부녀회장이 될 테야 다리 놓기 조약돌 꺼내기 순열의 순서 구하기 사전 찾기 선물 전달하기
10 동적 계획법		동적 계획법	정수를 1로 만들기 퇴사 준비하기 이친수 구하기 2*N 타일 채우기 계단 수 구하기 연속된 정수의 합 구하기 최장 공통 부분 수열 찾기 가장 큰 정사각형 찾기 빌딩 순서 구하기 DDR을 해보자 행렬 곱 연산 횟수의 최솟값 구하기 외판원의 순회 경로 짜기 가장 길게 증가하는 부분 수열 찾기
11 기하		기하	선분 방향 구하기 선분의 교차 여부 구하기 선분을 그룹으로 나누기 다각형의 면적 구하기