- (출판 예정) [가제] 알고리즘 코딩 테스트 합격을 위한 파이썬 비법 노트 (한빛 미디어, 나동빈 저) 소스코드 저장소입니다.
- 본 책은 Python 3.7 문법을 활용하였으나, 일부 예제에 대하여 C++11 소스코드를 추가적으로 제공할 예정입니다.
- 소스코드와 관련한 궁금한 점이나 오류 관련 문의는 Issues 탭을 이용하여 남겨주세요.
- 이론
- 거스름돈 문제: Python 3.7 코드
- 실전
- 동빈이의 큰 수의 법칙: Python 3.7 코드
- 숫자 카드게임: Python 3.7 코드
- 1이 될 때까지: Python 3.7 코드
- 이론
- 상하좌우: Python 3.7 코드
- 시각: Python 3.7 코드
- 실전
- 왕실의 나이트: Python 3.7 코드
- 게임 개발: Python 3.7 코드
- 이론
- 스택 구현 예제: Python 3.7 코드
- 큐 구현 예제: Python 3.7 코드
- 무한히 반복되는 재귀함수 예시: Python 3.7 코드
- 재귀함수의 종료 조건: Python 3.7 코드
- 팩토리얼 구현하기: Python 3.7 코드
- 인접 행렬 예시: Python 3.7 코드
- 인접 리스트 예시: Python 3.7 코드
- DFS: Python 3.7 코드
- BFS: Python 3.7 코드
- 실전
- 음료수 얼려 먹기: Python 3.7 코드
- 미로 탈출: Python 3.7 코드
- 이론
- 선택 정렬: Python 3.7 코드
- 삽입 정렬: Python 3.7 코드
- 퀵 정렬: Python 3.7 코드
- 계수 정렬: Python 3.7 코드
- 정렬 라이브러리 기본 예제: Python 3.7 코드
- 정렬 라이브러리 키(Key) 기준 정렬 예제: Python 3.7 코드
- 실전
- 위에서 아래로: Python 3.7 코드
- 성적이 낮은 순서대로 학생 출력하기: Python 3.7 코드
- 재고 정리: Python 3.7 코드
- 이론
- 순차 탐색: Python 3.7 코드
- 재귀 함수를 이용한 이진 탐색: Python 3.7 코드
- 반복문을 이용한 이진 탐색: Python 3.7 코드
- 빠르게 입력 받기: Python 3.7 코드
- 실전
- 부품 찾기
- 이진 탐색으로 해결: Python 3.7 코드
- 계수 정렬로 해결: Python 3.7 코드
- 집합(Set) 자료형으로 해결: Python 3.7 코드
- 떡볶이 만들기: Python 3.7 코드
- 부품 찾기
- 이론
- 비효율적인 피보나치 수열 구현: Python 3.7 코드
- 피보나치 수열 (Top-bottom): Python 3.7 코드
- 피보나치 수열 (Bottom-top): Python 3.7 코드
- 실전
- 1로 만들기: Python 3.7 코드
- 개미 전사: Python 3.7 코드
- 바닥 공사: Python 3.7 코드
- 효율적인 화폐 구성: Python 3.7 코드
- 이론
- 간단한 다익스트라 알고리즘: Python 3.7 코드
- 개선된 다익스트라 알고리즘 (우선순위 큐): Python 3.7 코드
- 플로이드 워셜 알고리즘: Python 3.7 코드
- 실전
- 미래 도시: Python 3.7 코드
- 전보: Python 3.7 코드
- 이론
- 간단한 서로소 집합 알고리즘: Python 3.7 코드
- 개선된 서로소 집합 알고리즘 (경로 압축): Python 3.7 코드
- 서로소 집합을 활용한 사이클 판별: Python 3.7 코드
- 크루스칼 알고리즘: Python 3.7 코드
- 위상 정렬: Python 3.7 코드
- 실전
- 집합의 표현: Python 3.7 코드
- 도시 분할 계획: Python 3.7 코드
- 게임 개발: Python 3.7 코드
- 양팔 저울로 무게 재기 (BOJ 문제집)
- * 혹은 +로 연산하기 (Facebook 인터뷰 기출)
- 볼링공 고르기 (S 기관 입학 테스트)
- 무지의 먹방 라이브 (카카오)
- 문자열 뒤집기 (BOJ 문제집)
- 시간 속 숫자 세기 (국내 S 교육 기관 선발 평가)
- 스타트와 링크 (삼성)
- 다트 게임 (카카오)
- 뱀 (삼성)
- 치킨 배달 (삼성)
- 문자열 재정렬 (Facebook 인터뷰 기출)
- 고정점 찾기 (Amazon 인터뷰 기출)
- 특정 수만큼 차이나는 한 쌍 찾기 (Amazon 인터뷰 기출)
- 정렬된 배열에서 특정 수의 개수 구하기 (Zoho 인터뷰 기출)
- 공유기 설치 (BOJ 문제집)
- 퇴사 (카카오)
- 보행자 천국 (카카오)
- 편집 거리 (Goldman Sachs 인터뷰 기출)
- 못생긴 수들 (Google 인터뷰 기출)
- 금광 문제 (Flipkart 인터뷰 기출)
- 정수 삼각형 (IOI)
- 저울 (BOJ 문제집)
- 키 순서 (한국 정보 올림피아드)
- 녹색 옷 입은 애가 젤다지? (ICPC)
- 숨바꼭질 (COCI)