[리뷰] 262가지 문제로 정복하는 코딩 인터뷰 in Java

👉 본 리뷰는 출판사로부터 책을 무료로 제공받아 작성한 리뷰입니다.

최근, 코딩 열풍으로 인하여 많은 인원들이 개발자가 되기 위하여 공부하고 있습니다.

이에 맞추어 기업 또한 더 좋은 인재를 찾기 위하여 다양한 채용 프로세스를 도입하고 있습니다.

그중 하나가 바로 '라이브 코딩'. 하나의 문제를 면접관과 지속적으로 소통하며 좋은 방향으로 풀어나가는 채용 전형입니다.

여기에서 제시되는 문제는 알고리즘 문제인 경우가 많기 때문에, '코딩 테스트'를 준비하며 함께 준비가 되기도 합니다.

하지만, '코딩 테스트'와는 달리 면접관과 소통을 통하여 문제를 풀어가는 형식이기 때문에 보다 전략적으로 준비를 해야 좋은 결과를 얻을 수 있을 것입니다.

 

저 또한 이러한 '라이브 코딩'을 지속적으로 보고 있습니다. '라이브 코딩'을 볼 때마다 면접관과의 소통 및 로직의 개선에서 어려움을 느꼈는데, 오늘 소개할 262가지 문제로 정복하는 코딩 인터뷰 in Java 책에서 많은 힌트를 얻을 수 있었습니다.

 

구성

책은 1 - 3장의 학습 방향성 가이드 이후로, 알고리즘 문제를 포함하여 설계, OOP, 언어 등 기술 면접에서 만날 수 있는 키워드들로 구성되어 있습니다.

 

저는 이번에 '라이브 코딩' 준비를 메인으로 삼고 이 책을 읽었기 때문에, 알고리즘 문제 부분을 보다 중점적으로 읽었습니다.

 

알고리즘 부분의 내용은 전체적인 설명 - 문제의 방향성 및 고려사항 - 문제의 흐름으로 내용이 전개가 됩니다.

 

예를 들어서 5장에서는 배열에 관한 내용을 다룹니다.

그렇다면 먼저 배열에 대한 개념을 간단히 설명해줍니다.

다음으로는 해당 문제가 어떠한 식으로 나올 수 있는지 생각할 방향을 제시해주고, 문제를 풀기 위하여 고려할 사항 및 좋은 설계들을 제시해줍니다.

그리고 이후로는 위에서 설명했던 내용을 실습할 수 있는 문제를 제시해줍니다.

 

저는 여기서 문제로 실습을 진행하는 과정이 '라이브 코딩'의 경험과 유사하다고 느꼈습니다.

실습을 진행할 때, 문제를 제시해주고 직관적으로 푸는 방향으로 유도합니다.

그리고 이렇게 풀었을 시의 반례 및 성능을 알려주고, 개선을 위한 힌트를 제시해줍니다.

해당 힌트를 따라가서, 문제를 개선해냈다면 여기서도 새로운 방향성을 제시해줍니다. 추가적인 성능 개선일 수 있고, 해당 문제를 다른 시선으로 접근하는 방법을 알려주기도 합니다.

 

그래서 우리는 각 풀이를 따라가며, 해당 문제를 직접 풀어보고 점진적으로 개선해나가는 경험을 할 수 있습니다.

 

총평

문제 해결을 위해 많이 쓰이는 알고리즘 중 분할 정복이라는 알고리즘이 존재합니다. 분할 정복 알고리즘의 핵심 정의는 다음과 같습니다.

해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이나 알고리즘

 

이 책을 읽으며 가장 많이 생각이 났던 내용입니다. 이전에는 문제를 봤을 때, '잘 풀어야 해!'라는 생각에 매몰되어 있었다면 이 책의 풀이를 따라가면서 문제를 작게 분할하고, 점진적으로 개선해 나갈 수 있는 역량을 기를 수 있었습니다.

 

저는 '라이브 코딩'을 준비하는 입장에서 책을 읽었습니다. 하지만, '라이브 코딩'만이 아닌 알고리즘 테스트 / '코딩 테스트'에도 충분한 도움이 되리라 생각합니다.

 

그 이유는 알고리즘 테스트에서 활용할 수 있는 방향의 설계법을 제공하며, 이를 통하여 문제를 다양한 방향으로 접근할 수 있는 시야를 기를 수 있게 됩니다. 최근 알고리즘 테스트 또한 시간 복잡도, 공간 복잡도 등의 제약을 걸어서 효율적인 풀이를 유도하는 경우가 많습니다. 많은 시간을 들여 문제를 풀었는데 효율성 테스트를 통과하지 못했을 때, 앞으로 어떻게 해 나가야 할지 막막합니다. 이 경우에 이 책에서 소개하는 문제들을 분석해나간 경험이 크게 도움이 되리라 생각합니다. 저희는 이 책을 통하여 문제를 개선하는 방법을 배웠기 때문입니다.

이 책을 통하여 많은 분들이 좋은 결과를 얻었으면 좋겠습니다. 감사합니다 :)