"이것이 취업을 위한 코딩 테스트다 with Python" 코드 정리 및 기록 (2020.08.26 모든 문제 풀이 완료)

주요 알고리즘 실전 문제

3장 그리디

• 당장 좋은 것만 선택하는 그리디
• 동빈이의 큰 수의 법칙(코드), 숫자 카드 게임(코드), 1이 될 때까지(코드)

4장 구현

• 아이디어를 코드로 바꾸는 구현
• 상하좌우(코드), 시각(코드), 왕실의 나이트(코드), 게임 개발(코드)

5장 DFS/BFS

• 꼭 필요한 자료구조 기초(DFS - 스택, BFS - 큐)
• 그래프를 탐색하기 위한 대표적인 두 가지 알고리즘
• 음료수 얼려 먹기(코드), 미로 탈출(코드)

6장 정렬

• 연속된 데이터를 기준에 따라서 정렬하기 위한 알고리즘
• 위에서 아래로(코드), 성적이 낮은 순서로 학생 출력하기(코드), 두 배열의 원소 교체(코드)

7장 이진 탐색

• 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘
• 부품 찾기(코드), 떡볶이 떡 만들기(코드)

8장 다이나믹 프로그래밍(DP)

• 한 번 계산한 문제는 다시 계산하지 않도록 하는 알고리즘
• 1로 만들기(코드), 개미 전사(코드), 바닥 공사(코드), 효율적인 화폐 구성(코드)

9장 최단 경로

• 특정 지점까지 가장 빠르게 도달하는 방법을 찾는 알고리즘
• 미래 도시(코드), 전보(코드)

10장 그래프 이론

• 상황에 맞는 다양한 그래프 알고리즘(서로소 집합, 최소 신장 트리 - 크루스칼, 위상 정렬)
• 팀 결성(코드), 도시 분할 계획(코드), 커리큘럼(코드)

주요 알고리즘 기출 문제

11장 그리디

• 모험가 길드 (핵심 유형, 코드)
• 곱하기 혹은 더하기 (Facebook 인터뷰 기출, 코드)
• 문자열 뒤집기 (핵심 유형, 코드)
• 만들 수 없는 금액 (K 대회 기출, 코드)
• 볼링공 고르기 (S 기관 입학 테스트, 코드)
• 무지의 먹방 라이브 (카카오 기출, 코드)

12장 구현

• 럭키 스트레이트(핵심 유형, 코드)
• 문자열 재정렬(Facebook 인터뷰 기출, 코드)
• 문자열 압축(2020 카카오 신입 공채, 코드)
• 자물쇠와 열쇠(2020 카카오 신입 공채, 코드)
• 뱀(삼성전자 SW 역량테스트, 코드)
• 기둥과 보 설치(2020 카카오 신입 공채, 코드)
• 치킨 배달(삼성전자 SW 역량테스트, 코드)
• 외벽 점검(2020 카카오 신입 공채, 코드)

13장 DFS/BFS

• 특정 거리의 도시 찾기(핵심 유형, 코드)
• 연구소(삼성전자 SW 역량테스트, 코드)
• 경쟁적 전염(핵심 유형, 코드)
• 괄호 변환(2020 카카오 신입 공채, 코드)
• 연산자 끼워 넣기(삼성전자 SW 역량테스트, 코드)
• 감시 피하기(핵심 유형, 코드)
• 인구 이동(삼성전자 SW 역량테스트, 코드)
• 블록 이동하기(2020 카카오 신입 공채, 코드)
• 국영수(핵심 유형, 코드)

14장 정렬

• 안테나(2019 SW 마에스트로, 코드)
• 실패율(2019 카카오 신입 공채, 코드)
• 카드 정렬하기(핵심 유형, 코드)

15장 이진 탐색

• 정렬된 배열에서 특정 수의 개수 구하기(Zoho 인터뷰, 코드)
• 고정점 찾기(Amazon 인터뷰, 코드)
• 공유기 설치(핵심 유형, 코드)
• 가사 검색(2020 카카오 신입 공채, 코드)

16장 다이나믹 프로그래밍(DP)

• 금광(Flipkart 인터뷰, 코드)
• 정수 삼각형(IOI 1994, 코드)
• 퇴사(삼성전자 SW 역량테스트, 코드)
• 병사 배치하기(핵심 유형, 코드)
• 못생긴 수(Google 인터뷰, 코드)
• 편집 거리(Goldman Sachs 인터뷰, 코드)

17장 최단 경로 문제

• 플로이드(핵심 유형, 코드)
• 정확한 순위(K 대회, 코드)
• 화성 탐사(ACM-ICPC, 코드)
• 숨박꼭질(USACO, 코드)

18장 그래프

• 여행 계획(핵심 유형, 코드)
• 탑승구(CCC, 코드)
• 어두운 길(University of Uim Local Contest, 코드)
• 행성 터널(COCI, 코드)
• 최종 순위(NWERC 2010, 코드)

19장 2020년 상반기 삼성전자 기출문제

• 아기 상어(삼성전자 공채, 코드)
• 청소년 상어(삼성전자 공채, 코드)
• 어른 상어(삼성전자 공채, 코드)