이 책의 구성

[1부] ‘코딩 인터뷰를 준비하며’ : 1장 ‘코딩 인터뷰 & 코딩 테스트’에서는 각각에 대한 소개와 어떻게 하면 시험을 잘 치를 수 있을지, 문제 풀이 외에도 타임아웃이나 예외 처리는 어떻게 처리해야 하는지, 문제를 잘 풀이하고 점수를 높이기 위한 여러 가지 팁과 함께 리트코드와 프로그래머스에서 문제를 풀이하는 방법을 담았다.

[2부] ‘자바 & 코틀린’ : 2장 ‘자바’에서는 코딩 테스트 풀이를 위한 언어로 자바를 택하고 세상에서 가장 유명한 언어인 자바의 상세한 특징과 동작 원리를 살펴본다. 3장 ‘코틀린’에서는 자바에 이어 다음번 대세가 될 것이 거의 확실해 보이는 코틀린의 특징과 동작 원리를 살펴본다. 4장 ‘자료형’에서는 자바에서 제공하는 자바 컬렉션 프레임워크를 비롯한 다양한 자료형을 살펴보며 코틀린에서도 어떻게 자바의 자료형을 그대로 사용할 수 있는지 원리와 구현 방식을 상세히 살펴본다. 5장 ‘빅오’에서는 빅오에 대한 정의와 특징을 살펴보고, 자바 컬렉션 프레임워크의 빅오에 대해서도 자세히 살펴본다. 6장 ‘문자열 처리’에서는 문자열과 관련한 주제를 살펴본다. 이 장부터 본격적으로 다양한 문제 풀이를 진행해본다.

[3부] ‘선형 자료구조’ : 7장 ‘배열’부터 8장 ‘연결 리스트’, 9장 ‘스택, 큐’, 10장 ‘데크, 우선순위 큐’, 11장 ‘해시 테이블’까지는 선형 자료구조와 관련한 다양한 주제를 살펴보고, 코딩 테스트 문제를 풀이해 본다.

[4부] ‘비선형 자료구조’ : 12장 ‘그래프’부터 13장 ‘최단 경로 문제’, 14장 ‘트리’, 15장 ‘힙’, 16장 ‘트라이’까지는 비선형 자료구조와 관련한 주제를 살펴보고, 코딩 테스트 문제를 풀이해 본다.

[5부] ‘알고리즘’ : 17장 ‘정렬’에서는 알고리즘의 꽃이라 불리우는 정렬의 다양한 알고리즘을 순서대로 하나씩 살펴본다. 18장 ‘이진 검색’, 19장 ‘비트 조작’, 20장 ‘슬라이딩 윈도우’에서는 관련한 알고리즘을 각각 살펴본다. 특히, 21장 ‘그리디 알고리즘’, 22장 ‘분할 정복’, 23장 ‘다이나믹 프로그래밍’은 각각 독립된 장이면서도 서로 연관되어 있는 주제이므로, 23장에서 내용을 최종 정리해 각각의 특징과 차이점을 상세히 살펴본다.

부록 ‘2022년 카카오 공채 만점 가이드’에서는 지금까지 살펴본 모든 알고리즘 역량을 총동원하여 실제로 2022년 카카오 개발자 신입 공채에 출제되었던 문제들을 최선의 방법으로 모두 풀이해 본다.

이 책의 주요 특징

- 자바에 익숙하지 않은 독자를 위해 자바의 실행 방식과 동작 원리, 고급 문법을 함께 설명한다.
- 코틀린에 익숙하지 않은 독자를 위해 자바와 코틀린의 차이점, 코틀린만의 장점과 여러 가지 팁을 함께 소개한다.
- 알고리즘을 이해하기 어려워하는 독자를 위해 알고리즘에 대한 다양한 시각화 일러스트를 곁들였다.
- 문제 풀이에 익숙하지 않은 독자를 위해 다양한 형태의 문제를 여러 가지 방법으로 풀이해 본다.
- 최적화에 대한 이해도가 낮은 독자를 위해 여러 가지 최적화 기법을 소개하고 성능을 측정, 비교해본다.

이 책의 독자 대상

이 책은 ‘국내 최고 수준 IT 기업에 취업을 희망하는 신입 개발자’ 눈높이에 맞춰 집필했다.
- 어떻게 하면 자바를 잘 다룰 수 있을까?
- 어떻게 하면 코틀린을 잘 익힐 수 있을까?
- 어떻게 하면 코딩 테스트를 잘 치를 수 있을까?
- 어떻게 하면 알고리즘 문제를 잘 풀이할 수 있을까?
- 어떻게 하면 면접을 잘 볼 수 있을까?

이 책을 읽는 독자는 하나 이상의 언어로 프로그래밍해본 경험이 있어야 하며, 기본적인 자료구조와 알고리즘에 대해 공부할 준비가 되어 있어야 한다. 자바를 잘 몰라도 이 책을 볼 수는 있지만, 가능하면 자바에 대한 기본 지식을 갖춘 상태에서 책을 읽는 편이 내용을 이해하는 데 훨씬 더 도움이 될 것이다.

이 책의 개발 언어와 도구

- 자바 11(필수)
- 코틀린 1.3(필수)
- 인텔리제이 커뮤니티 에디션(권장)
- 리트코드(필수)
- 프로그래머스(필수)

깃허브 소스코드 다운로드

이 책에서 소개하는 모든 문제 풀이에 사용된 코드는 깃허브를 통해 제공되며, 다음의 깃허브 주소에서 모든 문제의 풀이 코드를 다운로드할 수 있다. https://github.com/onlybooks/java-algorithm-interview

지은이의 말

2020년에 출간된 『파이썬 알고리즘 인터뷰』는 코딩 테스트와 알고리즘 인터뷰를 준비하는 분을 위한 대표적인 서적으로 자리매김하며 많은 사랑을 받았다. 카카오에 재직할 당시 국내 최초로 개발자 블라인드 채용을 진행하면서 코딩 테스트 출제 위원으로 참여한 것이 계기가 되어 좋은 책으로 이어졌다. 카카오에서 코딩 테스트를 진행했던 경험, 이후에 좋은 인재를 채용하기 위해 수많은 면접자들을 대상으로 기술 인터뷰를 수행한 경험, 현대자동차로 이직한 후에도 현대자동차그룹에 더 좋은 소프트웨어 인재를 채용하기 위해 수백여 차례의 면접을 진행한 경험, 그리고 더 좋은 면접을 진행하기 위해 다른 회사의 기술 인터뷰까지 면밀히 살펴본 경험을 당시 첫 책에 모두 담아냈다. 무엇보다 최고의 알고리즘 책을 만들어보겠다는 노력이 작은 결실을 맺어 더할 나위 없이 기쁘다.

이번에 3년 만에 새롭게 출간되는 『자바 알고리즘 인터뷰 with 코틀린』은 첫 책을 출간할 때의 마음가짐을 그대로 계승하여 다시 한번 최고의 알고리즘 책을 만들기 위해 노력한 책이다. 심혈을 기울여 선정한 리트코드 문제 88개, 프로그래머스 문제 7개, 카카오 기출 문제 7개를 풀이했다. 지난번보다도 훨씬 더 효율적이고 깨끗한 코드를 제시하려고 노력했고, 실무에 그대로 적용해도 문제가 없는 수준으로 작성했다. 간혹 문제 해결에 급급한 나머지 실무에서 활용하기 어려운 코드를 제시하는 자료나 책도 눈에 띄지만, 적어도 이 책은 그렇지 않다. 코딩 테스트를 통과해 취업에 성공한 이후 실무에서도 계속해서 활용할 수 있는 풀이 코드를 제공하는 데 주력했다.

이 책에서 제시하는 모든 코드는 실무에 바로 적용해도 문제가 없을 정도로 수준을 높였다. 여러분이 이 책을 통해 익힌 코딩 역량은 실무에도 그대로 도움이 될 것이다. 그뿐만 아니라 전작과 마찬가지로 어려운 알고리즘을 친절한 일러스트로 풀어서 설명했다. 어렵기만 한 알고리즘을 다양한 역사와 함께 부가 설명을 곁들여 200여 장이 넘는 일러스트를 통해 직관적으로 설명하는 데 많은 노력을 기울였다. 이처럼 『자바 알고리즘 인터뷰 with 코틀린』은 『파이썬 알고리즘 인터뷰』와 비슷하면서도 한층 더 업그레이드된 책이다. 게다가 이번 책에서 가장 두드러지는 차이점은 풀이 언어로 ‘자바’를 택했다는 점이다. 자바는 코딩 테스트를 치를 때 가장 많은 사람들이 택하는 언어다. 이번 책으로 인해 좀 더 많은 독자분에게 도움을 줄 수 있길 바랐다. 이 외에도 지난 책에서 부족하다고 생각하는 부분을 대폭 보완했다.

이 책은 현업에 종사하는 개발자뿐만 아니라 아직 학교에 재학 중인 대학생에게도 유용하다. 특히 이제 막 졸업하고 취업을 희망하는 취업 준비생, 연구실을 나서는 석박사들에게 많은 도움이 될 것이다. 그뿐만 아니라 좋은 문제를 찾기 위한 면접관들에게도 이 책은 좋은 선택이 될 것이다. 나 또한 면접관으로서 더 좋은 문제를 출제하기 위해 수많은 코딩 테스트와 경진 대회에 참여했고 수많은 알고리즘 서적을 뒤적여야 했다. 이 책에는 그간 내가 겪은 경험과 어려움까지 고스란히 모두 반영했다.

이 책의 모든 문제에는 풀이와 해설이 바로 제시된다. 하지만 되도록 책의 풀이를 보지 않고 먼저 직접 풀어보기를 권장한다. 이 책에서 제시한 풀이는 가능한 한 최적의 풀이가 되도록, 또한 우아한 코드가 되도록 노력했기 때문에 여러분이 먼저 문제를 풀어본 다음, 여러분의 풀이와 이 책의 풀이를 비교해보면서 어떤 부분에 차이가 있는지를 한번 살펴보자. 여러분의 코드 품질과 풀이 방법을 개선하고 최적화 기법을 익히는 데에 큰 보탬이 될 것이다.