[이코테] 알고리즘 인터뷰 공부

알고리즘 인터뷰 공부를 시작하려고 한다.
각종 데이터분석이나 프로젝트들을 진행해왔지만, 알고리즘 공부를 해보는 것은 처음이라서
어떤 방법으로 공부를 해야할지 조금 막막했다.

그래서 괜찮은 책을 하나 구매해서 책을통해 공부를 하고, 각종 코딩테스트 플랫폼을 이용하여 연습해 보기로 결정했다.

책을 둘러보고 내가 구매한 도서는
"이것이 취업을 위한 코딩테스트다"라는 도서이다.

이것이 취업을 위한 코딩 테스트다

약 600페이지로 구성되어 있는데, 한페이지도 빼먹지 않고 재미있게 공부할 것이다. 

목차

1. 코딩 테스트, 무엇을 어떻게 준비할까?
   1. 코딩테스트 개요
      1. 코딩 테스트 개념과 배경
      2. 실습 환경 구축하기
      3. 복잡도
   2. 16년~20년 코딩 테스트 기출문제 유형 분석
      1. 최신 출제 경향과 준비 방향
      2. 연도별 코딩테스트 유형 분석
   3. 성공적인 취업을 위한 가이드
      1. 채용 프로세스
      2. 기술 면접의 대표 유형
      3. 기술 면접 준비
      4. 알고리즘 문제 풀이 사이트
      5. 커뮤니티 사이트
2. 주요 알고리즘 이론과 실전 문제
   1. 그리디
      1. 당장 좋은 것만 선택하는 그리디
      2. 큰수의 법칙
      3. 숫자 카드 게임
      4. 1이 될 때까지
   2. 구현
      1. 아이디어를 코드로 바꾸는 구현
      2. 왕실의 나이트
      3. 게임 개발
   3. DFS/BFS
      
      1. 꼭 필요한 자료구조 기초
      2. 탐색 알고리즘 DFS/BFS
      3. 음료수 얼려 먹기
      4. 미로 탈출
   4. 정렬
      1. 기준에 따라 데이터를 정렬
      2. 위에서 아래로
      3. 성적이 낮은 순서로 학생 출력하기
      4. 두 배열의 원소 교체
   5. 이진 탐색
      1. 범위를 반씩 좁혀가는 탐색
      2. 부품 찾기
      3. 떡볶이 떡 만들기
   6. 다이나믹 프로그래밍
      1. 다이나믹 프로그래밍
      2. 1로 만들기
      3. 개미 전사
      4. 바닥 공사
      5. 효율적인 화폐 구성
   7. 최단 경로
      1. 가장 빠른 길 찾기
      2. 미래 도시
      3. 전보
   8. 그래프 이론
      1. 다양한 그래프 알고리즘
      2. 팀 결성
      3. 도시 분할 계획
      4. 커리큘럼
3. 알고리즘 유형별 기출문제
   1. 그리디 문제
      1. 모험가 길드
      2. 곱하기 혹은 더하기
      3. 문자열 뒤집기
      4. 만들 수 없는 금액
      5. 볼링공 고르기
      6. 무지의 먹방 라이브
   2. 구현 문제
      1. 구현
      2. 럭키 스트레이트
      3. 문자열 재정렬]
      4. 문자열 압축
      5. 자물쇠와 열쇠
      6. 뱀
      7. 기둥과 보 설치
      8. 치킨 배달
      9. 외벽 점검
   3. DFS/BFS 문제
      1. DFS/BFS
      2. 특정 거리의 도시 찾기
      3. 연구소
      4. 경쟁적 전염
      5. 괄호 변환
      6. 연산자 끼워 넣기
      7. 감시 피하기
      8. 인구 이동
      9. 블록 이동하기
   4. 정렬 문제
      1. 정렬
      2. 국영수
      3. 안테나
      4. 실패율
      5. 카드 정렬하기
   5. 이진 탐색 문제
      1. 이진 탐색
      2. 정렬된 배열에서 특정 수의 개수 구하기
      3. 고정점 찾기
      4. 공유기 설치
      5. 가사 검색
   6. 다이나믹 프로그래밍 문제
      1. 다이나믹 프로그래밍
      2. 금광
      3. 정수 삼각형
      4. 퇴사
      5. 병사 배치하기
      6. 못생긴 수
      7. 편집 거리
   7. 최단 경로 문제
      1. 최단 경로
      2. 플로이드
      3. 정확한 순위
      4. 화성 탐사
      5. 숨바꼭질
   8. 그래프 이론 문제
      1. 그래프 이론
      2. 여행 계획
      3. 탑승구
      4. 어두운 길
      5. 행성 터널
      6. 최종 순위
   9. 2020년 상반기 삼성전자 기출문제
      1. 아기 상어
      2. 청소년 상어
      3. 어른 상어
4. 부록
   1. 코딩 테스트를 위한 파이썬 문법
   2. 기타 알고리즘
   3. 개발형 코딩 테스트
   4. 알고리즘 유형별 기출문제 풀이
5. 카카오 기출문제
   1. 무지의 먹방 라이브
   2. 문자열 압축
   3. 자물쇠와 열쇠
   4. 기둥과 보 설치
   5. 외벽 점검
   6. 괄호 변환
   7. 블록 이동하기
   8. 실패율
   9. 가사 검색
6. 삼성전자 기출문제
   1. 뱀
   2. 치킨 배달
   3. 연구소
   4. 연산자 끼워넣기
   5. 인구 이동
   6. 퇴사
   7. 아기 상어
   8. 청소년 상어
   9. 어른 상어