알고리즘 코딩 테스트 합격을 위한 파이썬 (출시 예정) 알고리즘 코딩 테스트 합격을 위한 파이썬 교재 (한빛 미디어, 나동빈 저) 소스코드 저장소입니다. 본 책은 Python 3.7 문법을 활용하였으나, 일부 예제에 대하여 C++11 소스코드를 추가적으로 제공합니다. 소스코드와 관련한 궁금한 점이나 오류 관련 문의는 Issues 탭을 이용하여 남겨주세요. Part 1 코딩 테스트 시작하기 1장 코딩 테스트 개요 2장 코딩 테스트 유형 분석 Part 2 알고리즘 이론과 실전 3장 그리디 이론 거스름돈 문제: Python 3.7 코드 실전 동빈이의 큰 수의 법칙: Python 3.7 코드 숫자 카드게임: Python 3.7 코드 1이 될 때까지: Python 3.7 코드 4장 구현 이론 상하좌우: Python 3.7 코드 시각: Python 3.7 코드 실전 왕실의 나이트: Python 3.7 코드 게임 개발: Python 3.7 코드 5장 DFS/BFS 이론 반복적으로 구현한 N 팩토리얼 재귀적으로 구현한 N 팩토리얼 DFS BFS 실전 음료수 얼려 먹기 미로 탈출 6장 정렬 이론 선택 정렬 삽입 정렬 퀵 정렬 계수 정렬 실전 위에서 아래로 성적이 낮은 순서대로 학생 출력하기 재고 정리 7장 이진 탐색 이론 순차 탐색 이진 탐색 실전 부품 찾기 떡볶이 만들기 8장 다이나믹 프로그래밍 이론 피보나치 수열 (Top-bottom) 피보나치 수열 (Bottom-top) 실전 1로 만들기 개미 전사 바닥 공사 효율적인 화폐 구성 9장 최단 경로 이론 간단한 다익스트라 알고리즘 개선된 다익스트라 알고리즘 (우선순위 큐) 플로이드 워셜 알고리즘 실전 미래 도시 전보 10장 기타 그래프 이론 이론 간단한 서로소 집합 알고리즘 개선된 서로소 집합 알고리즘 (경로 압축) 서로소 집합을 활용한 사이클 판별 크루스칼 알고리즘 위상 정렬 실전 집합의 표현 도시 분할 계획 게임 개발 Part 3 코딩 테스트 문제집 11장 그리디 저울 * 혹은 + 볼링공 무지의 먹방 라이브 뒤집기 12장 구현 스타트와 링크 다트 게임 뱀 치킨 배달 재정렬 13장 DFS/BFS 연구소 연산자 끼워넣기 괄호 변환 인구 이동 구슬 탈출 2 나 잡아 봐라 14장 정렬 국영수 실패율 안테나 파일명 정렬 카드 정렬하기 15장 이진 탐색 고정점 찾기 특정 수만큼 차이나는 한 쌍 찾기 정렬된 배열에서 특정 수의 개수 구하기 공유기 설치 16장 다이나믹 프로그래밍 퇴사 보행자 천국 편집 거리 못생긴 수들 금광 문제 정수 삼각형 17장 최단 경로 저울 키 순서 녹색 옷 입은 애가 젤다지? 숨바꼭질 18장 기타 그래프 이론 여행 가자 문자열 압축 전력난 행성 터널 최종 순위