나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinna
IT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!
취업의 성공 열쇠는 알고리즘 인터뷰에 있다!
IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록했다. 최근 5년간의 코딩 테스트 기출문제를 분석하여 반드시 알아야 하는 알고리즘을 8가지로 정리했다. 8가지 핵심 알고리즘 이론을 쉽게 설명하고, 관련 실전 문제를 풀이했다. 출제 유형 분석, 이론 설명, 기출문제 풀이까지! 어떤 코딩 테스트도 대비할 수 있을 것이다. 코딩 테스트에서 주로 선택하는 파이썬을 기반으로 설명되어 있으며, 파이썬 코드 외에도 C/C++, 자바 코드를 추가로 제공한다.
저자소개
욕심 많은 그는 개발자, 유튜버, 강사 그리고 대학원생까지 1인 4역을 소화하고 있다. 한국인터넷진흥원(KISA), 프로그래머스, 패스트캠퍼스, 삼성멀티캠퍼스, KG에듀원, 국내 소프트웨어 마이스터고등학교 등 다양한 현장에서 코딩 테스트를 비롯해 IT 관련 주제를 강의했다. 학부 시절에는 각종 IT 대회에 출전해 경험을 쌓았고, 졸업 후 개발자로 직장 생활을 하다가 공부에 대한 부족함과 욕구가 생겨 현재 포항공과대학에서 석사 과정 중이다. 2015년부터 유튜브에서 개발 채널을 운영해왔고, 어느덧 9만 명이 넘는 구독자가 참여하고 있다.
목차
__지은이의 글__리뷰어의 글__들어가기 전에__이 책의 구성__동영상 강의 및 Q&APART 01 코딩 테스트, 무엇을 어떻게 준비할까?Chapter 01 코딩 테스트 개요__1 코딩 테스트 개념과 배경__2 실습 환경 구축하기__3 복잡도Chapter 02 16~20년 코딩 테스트 기출문제 유형 분석__1 최신 출제 경향과 준비 방향__2 연도별 코딩 테스트 유형 분석GUIDE 성공적인 취업을 위한 가이드__기술 면접 1 채용 프로세스__기술 면접 2 기술 면접의 대표 유형__기술 면접 3 기술 면접 준비__추가 학습 1 알고리즘 문제 풀이 사이트__추가 학습 2 커뮤니티 사이트PART 02 주요 알고리즘 이론과 [실전 문제]Chapter 03 그리디__1 당장 좋은 것만 선택하는 그리디__2 [실전 문제] 큰 수의 법칙__3 [실전 문제] 숫자 카드 게임__4 [실전 문제] 1이 될 때까지Chapter 04 구현__1 아이디어를 코드로 바꾸는 구현__2 [실전 문제] 왕실의 나이트__3 [실전 문제] 게임 개발Chapter 05 DFS/BFS__1 꼭 필요한 자료구조 기초__2 탐색 알고리즘 DFS/BFS__3 [실전 문제] 음료수 얼려 먹기__4 [실전 문제] 미로 탈출Chapter 06 정렬__1 기준에 따라 데이터를 정렬__2 [실전 문제] 위에서 아래로__3 [실전 문제] 성적이 낮은 순서로 학생 출력하기__4 [실전 문제] 두 배열의 원소 교체Chapter 07 이진 탐색__1 범위를 반씩 좁혀가는 탐색__2 [실전 문제] 부품 찾기__3 [실전 문제] 떡볶이 떡 만들기Chapter 08 다이나믹 프로그래밍__1 다이나믹 프로그래밍__2 [실전 문제] 1로 만들기__3 [실전 문제] 개미 전사__4 [실전 문제] 바닥 공사__5 [실전 문제] 효율적인 화폐 구성Chapter 09 최단 경로__1 가장 빠른 길 찾기__2 [실전 문제] 미래 도시__3 [실전 문제] 전보Chapter 10 그래프 이론__1 다양한 그래프 알고리즘__2 [실전 문제] 팀 결성__3 [실전 문제] 도시 분할 계획__4 [실전 문제] 커리큘럼__PART 03 알고리즘 유형별 기출문제Chapter 11 그리디 문제__[한 장으로 보는 알고리즘] 그리디__Q 01 모험가 길드__Q 02 곱하기 혹은 더하기__Q 03 문자열 뒤집기__Q 04 만들 수 없는 금액__Q 05 볼링공 고르기__Q 06 무지의 먹방 라이브Chapter 12 구현 문제__[한 장으로 보는 알고리즘] 구현__Q 07 럭키 스트레이트__Q 08 문자열 재정렬__Q 09 문자열 압축__Q 10 자물쇠와 열쇠__Q 11 뱀__Q 12 기둥과 보 설치__Q 13 치킨 배달__Q 14 외벽 점검Chapter 13 DFS/BFS 문제__[한 장으로 보는 알고리즘] DFS/BFS__Q 15 특정 거리의 도시 찾기__Q 16 연구소__Q 17 경쟁적 전염__Q 18 괄호 변환__Q 19 연산자 끼워 넣기__Q 20 감시 피하기__Q 21 인구 이동__Q 22 블록 이동하기Chapter 14 정렬 문제__[한 장으로 보는 알고리즘] 정렬__Q 23 국영수__Q 24 안테나__Q 25 실패율__Q 26 카드 정렬하기Chapter 15 이진 탐색 문제__[한 장으로 보는 알고리즘] 이진 탐색__Q 27 정렬된 배열에서 특정 수의 개수 구하기__Q 28 고정점 찾기__Q 29 공유기 설치__Q 30 가사 검색Chapter 16 다이나믹 프로그래밍 문제__[한 장으로 보는 알고리즘] 다이나믹 프로그래밍__Q 31 금광__Q 32 정수 삼각형__Q 33 퇴사__Q 34 병사 배치하기__Q 35 못생긴 수__Q 36 편집 거리Chapter 17 최단 경로 문제__[한 장으로 보는 알고리즘] 최단 경로__Q 37 플로이드__Q 38 정확한 순위__Q 39 화성 탐사__Q 40 숨바꼭질Chapter 18 그래프 이론 문제__[한 장으로 보는 알고리즘] 그래프 이론__Q 41 여행 계획__Q 42 탑승구__Q 43 어두운 길__Q 44 행성 터널__Q 45 최종 순위Chapter 19 2020년 상반기 삼성전자 기출문제__Q 46 아기 상어__Q 47 청소년 상어__Q 48 어른 상어PART 04 부록__APPENDIX A 코딩 테스트를 위한 파이썬 문법__APPENDIX B 기타 알고리즘__APPENDIX C 개발형 코딩 테스트__APPENDIX D 알고리즘 유형별 기출문제 풀이__찾아보기
