메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

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

취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드, C/C++, 자바 코드 제공

한빛미디어

집필서

판매중

  • 저자 : 나동빈
  • 출간 : 2020-08-05
  • 페이지 : 604 쪽
  • ISBN : 9791162243077
  • 물류코드 :10307
초급 초중급 중급 중고급 고급
4.8점 (14명)
좋아요 : 19




 

 

동영상 강의는 8월 중순에 저자 유튜브에서 라이브 강의를 진행한 다음 정리해서 9월 중에 업데이트 완료할 예정입니다. 

→   https://www.youtube.com/c/dongbinna

 




IT 취준생이라면 누구나 입사하고 싶은 카카오・삼성전자・네이버・라인!

취업의 성공 열쇠는 알고리즘 인터뷰에 있다!

 

IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. 최근 5년간의 코딩 테스트 기출문제를 분석하여 반드시 알아야 하는 알고리즘을 8가지로 정리하였다. 8가지 핵심 알고리즘 이론을 쉽게 설명하고, 관련 실전 문제를 풀이했다. 출제 유형 분석, 이론 설명, 기출문제 풀이까지! 어떤 코딩 테스트도 이 책 한 권으로 대비할 수 있을 것이다. 코딩 테스트에서 주로 선택하는 파이썬을 기반으로 설명되어 있으며, 파이썬 코드 외에도 C/C++, 자바 코드를 추가로 제공한다.

 

 

누구를 위한 책인가요?

 

이런 독자에게 권합니다.

 

☑ IT 직군의 취업 준비생 / 예비 개발자

☑ 이직을 준비하는 개발자

☑ 알고리즘 대회를 준비하는 학생

 

 


도서 특징

 

코딩 테스트에 필요한 핵심 알고리즘과 기출문제 풀이 제공 

취업준비생이라면 누구나 선호하는 카카오, 삼성, 라인의 기출문제 유형을 철저히 분석하고 알고리즘 유형별 문제를 정리했다. 

 

☑ 2016년 기출문제부터 2020년 최신 기출문제까지 분석

취준생이 가고 싶어 하는 주요 IT 기업의 코딩 테스트 문제를 분석하여 기출 경향을 1부에 담았다. 1부를 읽고 가고 싶은 회사의 문제 유형을 파악하자.

 

☑ 8가지 알고리즘 이론 설명

가고 싶은 회사의 출제 경향에 맞춰 2부의 알고리즘 이론을 학습한다. 이론 다음 이어지는 실전 문제 풀이를 보면서 문제 풀이 방법을 습득하자.

 

☑ 기출문제 풀이 

각 장의 ‘한 장으로 정리하는 알고리즘’을 읽으면서 다시 한 번 정리하고 유형별 기출 문제를 풀자. 

 

☑ 취약 부분 복습

3부의 기출문제는 최소 3회는 풀어보도록 하자. 처음 문제를 풀고 자신이 취약한 유형을 파악하고 추가로 안내하는 사이트에서 취약한 유형의 문제를 찾아 풀자.

 

☑ 추가 제공 1 : 성공적인 취업을 위한 가이드 

이 책은 취준생의 성공적인 취업을 돕는 가이드 서적이다. 코드에 대한 내용이 주를 이루나, 그 외 면접에 필요한 팁과 추가 학습 안내 사이트도 꼼꼼하게 제공하니 꼭 참고하자.

 

☑ 추가 제공 2 : 코딩 테스트를 위한 파이썬 문법

파이썬 입문자라도 걱정하지 말고 부록에서 코딩 테스트에 필요한 파이썬 문법을 찾아 읽자.

 

☑ 추가 제공 3 : C/C++와 자바 사용자도 OK!

파이썬 외에도 C/C++와 자바 코드를 추가로 제공한다! 

 

 

예제 소스 

https://www.hanbit.co.kr/src/10307 

https://github.com/ndb796

 

동영상 강의

https://www.youtube.com/user/HanbitMedia93

https://www.youtube.com/c/dongbinna

 

Q&A

https://github.com/ndb796

 

 

상세이미지_이것이 취업을 위한 코딩 테스트다 with 파이썬_700.jpg

저자

나동빈

https://www.youtube.com/c/dongbinna 

https://github.com/ndb796

 

욕심 많은 그는 개발자, 유튜버, 강사 그리고 대학원생까지 1인 4역을 소화하고 있다. 한국인터넷진흥원(KISA), 프로그래머스, 패스트캠퍼스, 삼성멀티캠퍼스, KG에듀원, 국내 소프트웨어 마이스터고등학교 등 다양한 현장에서 코딩 테스트를 비롯해 IT 관련 주제를 강의했다. 학부 시절에는 각종 IT 대회에 출전해 경험을 쌓았고, 졸업 후 개발자로 직장 생활을 하다가 공부에 대한 부족함과 욕구가 생겨 현재 포항공과대학에서 석사 과정 중이다.

2015년부터 유튜브에서 개발 채널을 운영해왔고, 어느덧 9만 명이 넘는 구독자가 참여하고 있다.

__지은이의 글

__리뷰어의 글

__들어가기 전에

__이 책의 구성

__동영상 강의 및 Q&A

 

PART 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 알고리즘 유형별 기출문제 풀이

__찾아보기

추천사

 

뉴욕에서 게일 맥도웰의 'Cracking Coding Interview'를 읽으며 코딩 인터뷰를 준비했었다. 한국에도 이런 코딩 인터뷰 책이 출간되어 기쁘다.

_임백준 상무, 삼성리서치

 

IT분야의 취업을 준비하는 학생뿐만 아니라 문제 해결 능력을 키우고 싶은 모든 사람에게 이 책을 추천한다.

_김상우 데이터본부장, 쏘카

 

코딩 테스트는 회사마다 문제 유형이나 요구사항이 다르다. 여러 회사의 기출문제 트렌드와 풀이법을 소개하고 있어 취업과 이직을 준비하는 개발자에게 딱 맞는 책이다.

_신준희 SW 엔지니어, 넷플릭스

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

     

     

    1. 코딩 테스트

     

    - 언제 부터였을까? 요즘 개발자들 구인에 있어서 코딩 테스트가 필수가 된것이..  원래는 개발자가 아니었지만 커리어를 개발자로 전환했는데 그게 약 대략 7년 전이다.  그 당시에는 코딩테스트가 일반적이지 않았다.  2017년인가 카카오에서 블라인드 전형으로 코딩테스트를 실시하면서 화제가 되었었고, 그 후 부터 코딩테스트가 점점 확대되어져갔던 것으로 기억이 된다.. 개인의 경험과 기억을 기반으로한 이야기여서 잘못된 내용일 수 있다.

     

    - IT기업에서 100퍼센트 코딩테스트를 한다고 볼 수는 없지만, 코딩테스트를 하는 기업이 상당하고 일반화되어 가고 있다.

     

    - 비전공자면서, 독학으로 커리어를 전환한 저로써는 알고리즘은 너무나도 부족하다. 하지만 개발자로 살아가려면, 그리고 좋은 커리어를 쌓기 위해서는 이러한 코딩테스트에 대한 준비가 필수가 되었다.

     

    2. 책에 관하여

     

    - 코딩테스트가 일반화된 요즘, 코딩테스트를 주제로한 서적 또한 조금씩 출간되고 있는데, 이 책 또한  코딩 테스트에 포커싱되어진 책이다.

    - 코딩테스트에 대한 개요, 16~20년간 기출문제 유형분석, 그리고 취업을 위한 가이드, 알고리즘 테스트를 온라인으로 직접 해볼 수 있는 추천 사이트들에 대한 내용들로 책은 시작된다.

    -  그 다음, 주요 알고리즘에 대한 설명과 실전문제, 그리고 주요 IT 기업들의 기출문제와 설명들의 내용들로 구성되어져 있다

     

    3. 책에 대한 감상

     

    - 책을 읽는 내내 와 내용 구성이 진짜 좋다는 느낌을 받았다. 코딩테스트와 관련된 개요, 공부 방법, 도움되는 사이트, 유형 분석에서 부터 코딩테스트를 접해보지 않은 저로써는 무언가 그림이 그려지는 느낌이었고, 앞으로 공부할 방향이 그려지는 느낌이었다.

    - 초반 개요 서두 이후에 시작되는 실제적인 코딩테스트에서 출제되는 알고리즘과 실전 문제들 설명들 또한 정말 충실하게 느껴졌다. 적절한 그림과 문제에대한 설명, 코드 해설까지, 편집에 무척 신경쓴 흔적들이 보였다.

    - 책에서는 파이썬 코드로 설명하고 있지만, 예제 코드로 C++, 자바 코드까지 제공하며, 유튜브 강좌도 제공한다. (www.youtube.com/watch?v=Lytj_xcw8mE&list=PLRx0vPvlEmdBFBFOoK649FlEMouHISo8N)

    4. 총평

    - 정말 구성이 알차다고 느낀다. 코딩테스트 관련 공부가 사실 시험 공부하는 느낌이어서 사실 썩 마뜩치 않았지만.. 왠지 이 책은 알고리즘 코딩테스트 공부도 무언가 재밌는 수학 문제를 풀 때 느끼는 그러한 즐거움을 줄 것 같다는 생각을 가지게 해주었다.




  • E2355F45-C2AC-4346-BA74-F1BA49E786A8.jpeg

     

    404FDF84-D848-4B04-AC4E-F65D57E615EB.jpeg

     

    8E939864-A421-474E-BCD2-5C7EDE42D247.jpeg

     

     

     

    과거에는 엑셀, 파워포인트처럼 컴퓨터 활용 능력 중심이었다면 지금은 사고력을 강조하여 파이썬, 스크래치를 정보 교과 시간에 배우고 있다고 한다.
    IT 기술직으로 일할 생각은 전혀 없는데 아무래도 발전하는 사회이 적응하기 위해서는 익혀두는 것이 나쁘지 않겠다싶고 문제 해결 능력을 키울 수 있다는 장점이 있어서 공부하는 중이다.
    c 언어가 가장 유리한 언어로 나타났는데 파이썬은 그 다음인 36%를 차지하였고 채점 시스템, 큰 숫자·리스트·문자열을 처리하는 알고리즘 문제 풀이에는 파이썬이 더 유리하다는 인식이 있다고 한다.

    시간 복잡도,시간 제한,빅오 표기법이라는 단어처럼 기본적으로 자주 쓰이는 단어도 우리(초보자)는 전-혀 모른다. 
    시간 복잡도는 빅오 표기법을 사용하는데 '가장 빠르게 증가하는 항만을 고려하는 표기법'을 말하며 작성한 프로그램이 모든 입력을 받아 처리·실행결과를 출력하는데까지 걸리는 시간을 '시간 제한'이라고 한다.
    이와 같은 단어들을 쉽게 설명해주고 예제를 보여주고 있어 접근하기에 부담이 되지 않았다.

    전체적으로 보기에는 좋았으나 다만 단점 하나를 굳이 꼽으라면 문단마다 들여쓰기가 되어있지 않아 문단사이 미세하게 좀 더 칸이 넓다고는 하지만, 문단구별이 쉽지 않았다는 것이다. 그것말고는 무료 동영상과 저자한테 직접 질문할 수 있으니 인강비를 굳히고 싶은 입문자에게 추천한다.

  •  

    코로나로 코딩테스트도 비대면으로 진행합니다.



    비대면으로 테스트를 진행하는 회사들도 실력을 점검해야 합니다.



    그런 이유로 면접 예상 질문을 써보고 대비하는 것을 추천합니다.



    삼성, 카카오, 라인은 다들 가고 싶어 하는 회사입니다.


    It 회사에 취업하려면 코딩테스트를 봐야 합니다.



    전공자나 비전공자든 취업하려고 애씁니다.



    취업 연계용 교육도 있는데요.


    시험을 통과해야 교육을 들을 수 있습니다.



    코딩테스트를 어떻게 공부해야 할지 알려주는 책이 나왔습니다.



    책 제목은 '이것이 코딩테스트다' 입니다.



    최근 5년의 기출문제를 분석해 볼 수도


    나동빈 저자가 알려줍니다.



    It 회사 에 취업하고 싶은 취준생과 이직을 생각하시는 분들도 이 책이 도움 될 것입니다.



    코딩테스트를 풀어보며 자신의 문제해결 능력을 점검하는 시간이 되면 좋겠습니다.



    공부하고 시험 준비하시는 분들 힘내시길 바랍니다.



    02-.jpg

     


    1. 코딩테스트와 알고리즘 대회


    코딩테스트와 알고리즘 대회 기출문제를 분석해 선별한 책입니다.



    5년 기간의 기출문제 중 반드시 알아야 할 알고리즘 8가지를 설명해줍니다.



    알고리즘을 짜기 위해서는 자료구조 지식도 필요합니다.



    이 책에선 파이썬을 기반으로 설명되어 있습니다.



    C, C++, Java 코드도 추가로 제공해줍니다.



    테스트하는 이유는 컴퓨팅 사고능력을 확인하기 위함입니다.



    030.jpg

     


    2. 면접대비 준비


    코딩테스트를 합격한 후에도 면접을 준비해야 합니다.



    이력서 적힌 내용과 함께 코테도 질문을 대비해야 합니다.



    테스트를 제대로 알고 풀었는지 확인 할 수 있기 때문입니다.



    알고리즘 문제 사이트와 커뮤니티로 대비하시길 추천합니다.



    01-.jpg

     


    Ps

    나동빈 저자는 카카오 코딩테스트를 직접 참여도 했는데요.


    테스트에 합격하는 것을 인증해줬습니다.



    무엇보다도 기초가 중요합니다.



    유튜브 강의로 알고리즘을 설명해줍니다.



    책을 보고도 이해가 잘 안 된 다면 유튜브로 보충하시길 추천합니다.


  •  

    【리뷰를 시작하기전】

     몇 년 전부터였던가? IT 업계에 대 유행이 시작되었다. 이른바 코딩 테스트. 필자가 알기론 처음 시작은 실리콘밸리였던 것으로알고 있다. 다만 정확히 어느 기업에서 코딩 테스트를 시작하였는지까지는 모른다. 확실한 것은 MS, Facebook 그리고 대망의 Google에 이르기까지 미국의 내로라하는 기업들조차 기본기로 알고리즘 능력을 지원자들에게 상당 수준 요구하고있다는 정도이다.

     

     알고리즘, 참으로 재미있으면서도 난해한 학문이다. 수학 같으면서도 수학 같지 않고 논리 문제 같으면서도 논리 문제 같지 않은 것들이 존재하는 그야말로 아리송한학문이기 때문이다. 그렇기에 학부 CS에 진학하게 되면 많은수의 학생들이 고등학생 학교 때 수포자처럼 알고 못, 알고리즘 포기자가 되는 게 현실이다.

     

     하지만 어렵게 생각하지 않았으면 좋겠다. 1+1 = 2인 것은 누구나아는 사실이다. 여러분은 어떻게 1+1 = 2라는 사실을알게 되었는가? 이유는 단순하다 원리의 기초가 튼튼하기 때문이다. 쉽다고생각지 말라 1만 년 전 사람들, 그리고 조선시대 우리 선조들중 대다수가 1+1 = 2라는 사실도 모르고 평생을 살다가 떠나신 분들이 태반이다. 그만큼 여러분은 똑똑하고 머리가 좋다. 다만 기초가 튼튼하지 못한상태에서 최신의 학문, 그것에서 심화된 학문을 학습하기에 어려움을 느끼고 흥미를 잃고 알고리즘을 잃어버리는것이다.

     

     학습의 모든 기초는 재미가 있어야 한다는 것이다. 재미가 있어야 사람은뭐든 하게 되어있다. 우리의 뇌는 그렇게 설계되어 있고 그래야만 뇌에서 도파민이 분비되어 더욱더 집중하고발전할 수 있게 된다.

     

     알고리즘을 공부하기 전에 단 하나만 기억하도록 하자. 여러분이 알고있는 1 + 1 은 쉬운 논리가 아니었다는 사실을. 1 + 1을할 수 있는 당신은 알고 못이아니고 알고잘 이될 수 있다는 사실을.

     

    자 그러면 '이것이 코딩 테스트다'리뷰를 시작해보겠다.

     

    【어떤 독자를 위한 책인가】

     '이것이 코딩 테스트다. with 파이썬' 위 도서는 정말 말 그대로 코딩 테스트를 위한다양한 문제가 수록되어 있는 문제집 같은 책이다. 다만 모든 문제가파이썬으로 설명되고 풀이되어 있다.

     

     또한 이 책은 파이썬을 모르는 분에게 권하고 싶은 책은 아니다. 브록에서어느 정도 알고리즘을 풀 수 있을 정도의 기초적인 파이썬 지식을 설명하고 있긴 하지만, 어디까지나 그정도 수준이다. 즉 이 책을 완벽히 소화해내기 위해서는 반드시파이썬 기초를 알아야만 한다.!

     

     이 책은 국내 기업을 대상으로 쓰인 책이다. 개인적으로 앞장의 예에서라인사, 카카오, 삼성이 언급되어 있는데, 요즘은 네이버도 위의 회사들 못지않게 알고리즘 시험이 강화된 것으로 알고 있다. skt도 어느 정도 알고리즘을 보고 있는 데 위의 회사들보단 어렵지 않은 것으로 알고 있다.

     

     그 외에도 앞장에서는 기술면접 팁이나 인성 면접 등 과연 IT 회사에서구직을 원하는 여러분에게 원하는 것이 무엇인지를 나름 잘 정리해 두었다. 가볍게 한번 읽어보되 마음에세 기어 놓도록 하자.

     

    【책의 구성】 '이것이 코딩 테스트다'의 책의 구성은 어떠한가.

    '이것이 코딩 테스트다' 책은 총 4가지 챕터로 구성되어 있다.

     


    Part 01

     

    - 코딩 테스트 준비 과정과 그동안의 국내 기업들의 출재 경향에 대해서간략히 요약하고 있다.

    - 면접 절차에서의 팁이 나열되어 있다.

    중요하다면 중요한 그렇지 않다면 그렇지 않은 챕터이니 가볍게 읽어보도록 하자.단 실습 환경 구축은 그대로 따라 하면 충분히 구축할 수 있으므로 꼼꼼히 읽고 따라서 구축해보도록 하자.

     


    Part 02

     

    - 유형별 문제 정리와 이론 소개를 위한 장이다. 제일 중요하다. 가장 꼼꼼히 읽어보고 배워야 한다.

    - 학부 때 배운 거의 대부분의 이론이 정리되어 있다.

    - greedy, implement, dfs/bfs, sort, binarysearch, dynamic programming, shortest path,

    - 당연히 위의 것들을 풀기 위해서는 기본적인 container에 관한 지식이 있어야 한다. heap, stack,deque, set, map 등에 관한 지식들이 이에 해당한다.

    - 내용이 너무 좋다. 이렇게친절한 책이 없다. 진짜 뻥이 아니다. 단 위에서 언급한것처럼 반드시 python의 기초지식이 있어야 한다. python을모르는 분들께선 사전에 python 공부를 반드시 마친 상태에서 시작하시길 권한다.

    - 이 장의 내용을 꼼꼼히 공부하지 않으면 3장의 내용은 당연히 풀 수 없다. 계단을 차례대로 올라가야지 한번에 8개씩 건너뛰어서 올라갈 순 없지 않겠는가? 충분한인내심을 가지고 반복 또 반복해서 자기 것으로 만드는 것이 중요하다.

     


    Part 03

     

    - 이제 반복 연습이다. 이파트는 그런 파트다.

    - 각 유형별 괜찮은 문제들만을 정리한 파트이다.

    - 여기서는 전장과 전부 유사하지만 설명이 빠져있다. 즉 문제 설명, 입력 조건, 출력조건, 예시들로만 구성되어 있다.

    - 물론 아름답고 친절하게도 맨 뒷장에 각 문제별 설명이 잘 정리되어있다.

    - 인내심이 중요하다. 반드시본인 힘으로 풀어보도록 하자. 단 문제를 들고 1시간 30분이 넘었다면 힌트 정도로만 답안을 보도록 하자. 1시간 30분이 넘었다는 것은 아예 방향조차 못 잡고 있다는 의미이므로 더 잡고 있으면 시간만 낭비하는 꼴이기 때문이다.

    - 알고리즘은 반복이 중요하다. 몸에배어야 한다. 꾸준히 일정 텀을 간격으로 같은 문제를 풀고 또 풀어보자. 다양한 접근법으로 나아가 나만의 접근법으로 말이다.

     


    Part 04

     

    - 이 장은 파이썬 기본 문법, 기타알고리즘 그리고 개발형 코딩 테스트 등이 정리되어 있다. 그리고 가장 중요한 설루션이 함께 있는 장이다.

    - 기본 문법, 개발형코딩 테스트는 그냥 참고삼아 한번 읽어보도록 하자

    - 기타 알고리즘과 설루션은 제일 중요하다. 책이 헐어버릴 때까지 반복해서 읽어보도록 하자.

     


    기타

     

    - 일단 여기까지 왔다면 여러분께 감사 인사를 드린다. 필자의 긴 리뷰를 보느라 수고가 상당했을 것으로 생각되기 때문이다.

    - 따라서 여기까지 읽으신 여러분에게만 드리는 팁이다.

    - 이 책은 무려각기업별(카카오, 삼성전자)기출문제가 따로 정리된 리스트가 있다따라서 해당 기업에 취업하고 싶은 사람은꼭 해당 문제들을 10번 이상은 풀어보도록 하자. 아니다그냥 모든 문제를 10번 이상씩 풀어보도록 하자.

     

    【이것이 코딩 테스트다를읽으며…….】

     자랑이라면 자랑이고 자랑이 아니라면 자랑이 아닐 수 있다. 필자는 그동안 아마존, 구글, 카카오, 네이버, skt에 이르기까지 전 세계 시총 1~3 위인 회사와 한국계 IT 시총 1~3위인 회사에서 모든 코딩 테스트 최종 면접까지 가봤다. 물론결과는 비밀이다. 왜냐고? 필자의 개인 정보는 소중하기 때문이다.

     

     다만 한국의 알고리즘 테스트 정도와 외국계의 알고리즘 테스트 정도는 차이가 있다. 다시 말해 나라별 면접을 통해 인터뷰어가 평가하는 항목이 다르다는 점이다.

     

     한국계에서는 알고리즘 링크를 전달해 주고 그것으로 1차 필터링을 하고 2차에서 문제를 푸는 경우도 있고 안 푸는 경우도 있는 것으로 알고 있다. 또한문제를 발전시켜가며 푸는 수준이 이제는 어느 정도 외국계 기업 이상으로 발전한 것으로 보인다.

    외국계의 경우, 진짜 알고리즘 문제만 푸는 곳이 있는가 하면 해당기업의 기업상을 묻는 곳도 있다.

     

     정말 천차만별이다. 하지만 취준생 여러분이 걱정은 하지 않으셨으면좋겠다.

     

     CS 면접에서 가장 중요한 것은 기본기다. 알고리즘도 기본기만 튼튼하다면 조금만 응용하면 전부 풀 수 있는 문제들이다.그렇기에 자신을 믿는 것만큼 중요한 것이 없다는 팁을 드리고 싶다.

     

     이제 여러분에게 훌륭한 교과서와 훌륭한 자료와 훌륭한 선생님이 주어졌다도전을망설일 이유가 없지 않겠는가?

     

     tip. 위 책에는 leetcode사이트 언급이 빠져있는 것 같다. 필자는 그 사이트에서 위의 모든 기업들의 면접 준비를했었다. 따라서 위 사이트도 추천한다.

     

  • 대학교 3학년이 되니까 친구들이나 동기들 사이에서 '취업'이라는 키워드가 대화의 주요 주제가 된다. 

    나도 슬슬 취업 준비를 해야하는 나이이다보니 잡코리아나 원티드와 같이 채용공고가 올라오는 사이트를 종종 찾아본다.

    전공을 살리고 싶은 생각이라 IT계열의 머신러닝이나 데이터분석, 프로그래밍 직무를 주로 찾아보는데, 

    대부분 '코딩테스트'라는 걸 본다. 

    말그대로 이런 직무에서 일을 하려면 코딩수준이 일정 수준을 넘어야한다는 것이다.

    나도 대학교에서 코딩 수업을 들어봤지만 배웠다고 다 아는 것도 아니고, 까먹은 내용도 많아서 코딩테스트가 나에게 굉장히 큰 산처럼 느껴졌다.

    취업도 하기 전에 기부터 빠지는 기분이었다.

    지금부터 준비하지않으면 시간이 부족할 것 같았다. 그래서 인터넷 서점을 뒤져보다가 IT 베스트셀러 중 하나인 

     

    < 이것이 취업을 위한 코딩테스트다 with 파이썬>

     

    을 발견했다. 

    나에겐 사막의 오아시스 같이 꼭 필요한 책이라는 느낌이 들었다.

     

    그래서 한빛미디어 9월 리뷰로 이 책을 선정하게 되었고 , 3일 후 나의 집으로 책이 배송되었다.

    생각보다 두께가 꽤 된다. 500페이지가 넘는 책. 

     

    내가 굉장히 기대했던 책이라 배송이 되자마자 펼쳐보았다. 책 곳곳에서 저자가 엄청 심혈을 기울여 만들었다는게 느껴졌다. 

    책의 파트는 크게 4파트로 나누어져 있다.

     

    Part 1 .  코딩테스트, 무엇을 어떻게 준비할까?

    Part 2. 주요 알고리즘 이론과 실전 문제

    Part 3. 알고리즘 유형별 기출문제

    Part 4. 부록 

     

    마지막에 주요기업별 기출문제도 실려있다.

     

    Part 1 .  코딩테스트, 무엇을 어떻게 준비할까?

    Part 1 에서는 코딩테스트의 전체적인 개요와 대상독자, 기업별 출제경향, 사용하는 언어 등을 소개하고 있다.

    코딩테스트를 처음 치는 사람들을 위해 코딩테스트의 전반적인 경향과 유형을 설명해준다.

    그리고 Part 1 마지막에서는 코딩테스트 이후 진행되는 기술면접의 팁도 제공한다.

     

    Part 2. 주요 알고리즘 이론과 실전 문제

    Part 2 에서는 코딩테스트에 필요한 대표적인 알고리즘과 문제들로 구성되어있다.

    Part 2 안에는 8개의 챕터로 구성되어 있다.

    Part 2에서는 간단한 알고리즘 소개와 예제가 있다. 예제는 알고리즘을 이해하기 쉽게 말랑말랑한 예제들이 많다.

    예제를 지나면 해당 알고리즘으로 풀어야하는 실전문제가 3~4개 정도 실려있다.

     애초에 언어는 파이썬으로 진행하는 코딩테스트라서 언어는 다 파이썬이다. 

    하지만 자바나 C, C++언어로 된 코드도 제공된다니, 저자의 깃허브를 참고하면 되겠다. 

    저자 나동빈의 github : github.com/ndb796

     

     

    ndb796 - Overview

    Poor Stack Developer. ndb796 has 146 repositories available. Follow their code on GitHub.

    github.com

     

    Part 3. 알고리즘 유형별 기출문제

    Part 2 에 이어서 Part 3은 유형별 기출문제들을 모아놨다.

    Part 2에서 본 알고리즘 유형별로 기출문제를 모아놨으니 Part2로 연습하고 Part3로 실전준비를 하면 되겠다.

     

    Part 4. 부록

    마지막 Part 4 부록은 말이 부록이지만 꼭 필요한 내용만 담겨있다.

    코딩테스트를 위해 필요한 문법들과 기타 알고리즘들을 짧게 소개하고있다.

    나도 공부를 하다보면 가끔 까먹는 문법들이 있는데 이 부록 부분을 참고하면 까먹어서 생기는 실수는 줄일 수 있을 것 같다.  또 파이썬을 잘 모르는 사람들에게 파이썬의 문법을 제대로 공부할 수 있는 기회라고 생각한다.

    이외에도 알고리즘과 개발형 코딩테스트(일정 시간동안 주어진 목적대로 움직이는 프로그램 만드는 테스트) 를 위한 내용도 짧지만 알차게 담겨있다. 

    이 책을 보면서 저자가 알고리즘 코딩테스트를 잘 치루고 싶은 사람들을 위해 정성들여 썼다는게 느껴졌다.

    내용이 길고 많기는 하지만 다 중요한 내용들이라 이 책 하나만 공부하면 코딩테스트는 문제없이 치룰 수 있을거라 생각이 든다.

    또 저자가 유튜브로 강의한 내용을 올려주고, github(issue)으로도 질문을 받는다니까 단순히 독자와 저자를 넘어 학생과 선생님처럼 도움을 받을 수 있다는 점이 이 책의 또다른 장점이다. 

    저자 나동빈의 유튜브 : www.youtube.com/playlist?list=PLRx0vPvlEmdBFBFOoK649FlEMouHISo8N

     

     

    [라이브 강의] 이것이 취업을 위한 코딩 테스트다 with Python

     

    www.youtube.com

    저번학기에 머신러닝의 개념을 너무 명료하고 쉽게 알려주는 유튜버가 있어서 구독했었는데 알고보니 이 책의 저자였다. (역시는 역시다..) 

     

     

    요약 

    장점 

    1. 파이썬으로 코딩테스트 준비하는 분이라면 이 책 하나로도 만족할 것

    2. 코딩테스트 공부하면서 모르는 부분을 저자에게 물어볼 수 있다. 

    3. 부족한 알고리즘 개념이 있다면 이 책으로 공부가능!

    4. 파이썬을 잘 몰라도 도전 가능하다!

     

    단점

    1. 초보가 시작하기엔 살짝 부담스러운 양


  • 사실 9월의 리뷰는 그냥 넘어가려고 했다.

     

    국비지원 학원의 파이널 프로젝트를 주도하고 있고, 코딩 테스트를 위한 알고리즘 공부를 병행하려니 시간이 나지 않아서다. 그런데 구독하고 있는 나동빈님의 유튜브 채널에 알고리즘 책을 낸다는 소식이 올라왔고, '이것이'를 보자마자 리뷰 도서를 확인했더니 역시나 있었다. 신나서 신청했고 이것이 MariaDB다, 이것이 안드로이드다 with 코틀린 다음으로 세번째 '이것이' 시리즈를 얻게 되었다.

     

    서문을 길게 쓰는 성격이 아닌데 나도 모르게 신이 났다. 안경잡이 개발자라는 닉네임으로 활동 중이신 나동빈님의 강의 영상과 잘 정리해 둔 블로그 포스팅을 보며 많은 도움을 받았고, 파이썬으로 PS를 시작하게 된 계기도 동빈님의 영향이 컸기 때문이다.

     

    이미 알고리즘 관련 오픈톡방에서는 '동빈북'이라 불리며 괜찮은 책이라는 호평을 받고 있다.

    책 좋습니다

    책의 내용은 정말 효율적이다. 기본 개념부터 시작해서 그리디, 구현, DFS/BFS, 다이나믹 프로그래밍 등 알고리즘 문제 풀이에 필요한 개념들을 이해하기 좋게 설명한다. 파이썬 코드 외에도 C++, Java 코드를 제공해 주니 해당 언어로 풀어볼 때도 많은 도움이 된다.

     

    사실 개념을 잘 정리한 글은 이미 많지만 이 책의 진정한 장점은 서문에서 저자가 말하듯 초보 코더를 잘 이끌어 준다는 점에 있다. 쉽게 말해 삽질을 덜 하게 해 준다는 말이다. 나는 모르는 것이라면 맨땅에 헤딩부터 해보는 성격인데, 그 과정에 시간 낭비를 꽤나 많이 했었다. 그런데 이 책의 설명을 보고 알고리즘 풀이를 시작하면 효율적으로 문제를 푸는 습관을 몸에 잘 들일 수 있을 것이라는 생각을 했다. 좀 억울할 정도다. 이런 책을 빨리 좀 찾아 볼걸...

     

    지나치게 취업을 위한 문제 풀이에만 치중되었느냐 하면 그것도 아닌 것이, 개념 부분이 정말 탄탄하게 준비되어 있다. 이 책만 떼도 웬만한 알고리즘 풀이에 대한 개념은 잡힐 것이라 생각할 정도다.

     

    한 문제를 풀더라도 보다 효율적인 방식이 있는지 다른 코드를 보여준다. 최근에야 시간 복잡도와 공간 복잡도를 고려하게 되었는데 이 책은 가장 첫 번째 문제풀이 챕터에서 이미 시간 복잡도를 고려해 준다.

     

    단순하게 풀면 이런 코드고, 많은 양의 input이 들어올 경우에는 이렇게 푸는게 효율적이다 - 이런 식으로 설명해 주는 것이다. 단순하게 푼 코드를 그대로 생각했어서 뭔가 찔렸다. 효율적으로 구상하는 부분을 보강해야 할 듯 싶다.

     

     

    아쉬운 점

    책 정말 좋다. 그런데 아쉬운 점은 내 나름대로 다르게 풀어 본 코드가 있더라도 채점을 못 해 본다는 것이다. 테스트 케이스만 돌려 보려 해도 동빈님의 깃허브에 테스트 케이스 코드가 없어서 일일이 따라 쳐야 한다는 점도 불편하다.

     

    테스트 케이스만이라도 소스코드 아래에 주석으로 첨부되어 있으면 좋을 것 같다는 생각을 했다.

     

    +) 책에 나와 있는 문제의 코드 아래에 백준 온라인 저지와 같은 채점 가능한 사이트의 유사한 문제를 소개해 줘도 좋을 것 같다는 생각도 했다. 동빈님 혼자서 찾으면 너무 힘드니 독자들이 기여하는 방식으로... 그래도 확인해야 하니 너무 노가다인가?

     

    이것이 취업을 위한 코딩 테스트다 with 파이썬 Github : https://github.com/ndb796/python-for-coding-test

  • KakaoTalk_20200926_155406595.jpg

    파이썬은 프로그래머나 보안분야를 전공하는 사람들이라면은 자바나 C처럼  매우 익숙하게 다뤄봤고 컴퓨터 전공이나 IT분야로 전공하는 사람들도 한번쯤은 접해봤을 프로그램밍 언어입니다. 제가 이 책을 선택한 이유는 저는 대학을 다니는 내내 파이썬을 주로 사용하였고 그래서 그만큼 익숙하였기 때문에 파이썬으로 코딩 테스트를 도전해보고 싶었고 또 이 책에는 파이썬으로 코딩 테스트를 할때 주로 쓰이는 문법들이 나와있어서 시간을 좀 더 절약시켜주기 때문입니다.

     

    이 책의 특성은 위에서도 말했다시피 코딩 테스트를 할때 주로 쓰이는 문법들이 나와있다는 점입니다. 그리고 문제 수준자체가 그리 어렵지 않기 때문에 초보자들도 거부감없이 학습할 수 있는 점입니다.

     

    현 시대는 이제 IT시대라서 생활에 전자기기가 필수적으로 함께 하고 있고 앱이나 컴퓨터 프로그램들로 간편하게 작업을 하고 있습니다. 따라서 프로그램 개발자들이 많이 선호받고 많은 사람들이 개발자를 희망하고 있습니다.  그래서 이제는 개발자로 취업하는 경쟁률이 많이 높아졌고 그만큼 실력을 더욱 중시되게 되었습니다.

     

    구성

    Chapter 1: 코딩 테스트 개요

    Chapter 2: 16~20년 코딩 테스트 기출문제 유형 분석

    Chapter 3: 그리디

    Chapter 4: 구현

    Chapter 5: DFS/BFS

    Chapter 6: 정렬

    Chapter 7: 이진 탐색

    Chapter 8: 다이나믹 프로그래밍

    Chapter 9: 최단 경로

    Chapter 10: 그래프 이론

    Chapter 11: 그리디 문제

    Chapter 12: 구현 문제

    Chapter 13: DFS/BFS 문제

    Chapter 14: 정렬 문제

    Chapter 15: 이진 탐색 문제

    Chapter 16: 다이나믹 프로그래밍 문제

    Chapter 17: 최단 경로 문제

    Chapter 18: 그래프 이론 문제

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

    APPENDIX A: 코딩 테스트를 위한 파이썬 문법

    APPENDIX B: 기타 알고리즘

    APPENDIX C: 개발형 코딩 테스트

    APPENDIX D: 알고리즘 유형별 기출문제 풀이

     

    파트별로 나누어 봤을때 책에서 나와있는 것처럼 1~2장은 코딩 테스트 밑준비와 최근 문제 유형 분석에 대해 설명하고 있고 3~10장은 주요 알고리즘 이론에 대해 11~19장은 본격적으로 유형별 기출문제에 대해 설명하고 있습니다.

     

    개인적인 생각으로 학습은 코딩 테스트를 준비하시는 것인만큼 2장부터 차근차근 보시면서 학습하시는 것이 좋다고 생각합니다. 

    그리고 본격적으로 프로그래밍을 시작하시기 전에 1장과 2장을 한번 보시는 것을 추천드립니다. 1장은 테스트 환경을 만드는 것이고 2장은 최근 문제 유형을 분석한 것이므로 필수적으로 보시는 것이 좋습니다.

     

    그리고 개인적으로 약간의 단점이 기업의 유형이 좀더 많았으면 좋을것 같습니다. 우리나라 대기업 뿐만 아니라 외국계를 희망하시는 분들을 위해서 외국계 기업의 유형도 있었으면 좀더 좋지 않을까라는 생각이 듭니다.

     

     

  •  

    위 책은 취직 및 이직을 위해서 코딩테스트를 치뤄야하는 사람들에게 도움이 되는 책이다. 전반적으로 코딩테스트에 나오는 전반적인 내용에 대한 개념을 잡아주고 이에 대한 예제 문제를 주고 문제 풀이를 어떻게 하는지에 대해서 상셓게 나와있다.

     

     

    알고리즘 책으로 유명한 책으로는 인사이트 출판사의 '알고리즘 문제 해결 기법'이 있는데 이 책은 그 책의 난이도에 비해서 훨씬 난이도가 낮다. 수학적으로 엄밀한 증명은 제외하고, 코딩테스트를 처음 접하거나 많이 접해보지 못한 사람들에게 굉장히 친절하다. 

     

     

    위와 같이 초보자들에게 기본적인 자료구조 사용법들, 유명한 알고리즘 기법들을 설명해나간다.

     

     

    또한 삽화가 적절하게 배치되어 있어 읽는데 어려움이 없다.

     

     

    완전히 초보적인 내용을 담고 있지 않고, 이와 같이 그래프에 대한 전반적인 내용; 다익스트라, 최소 신장 트리와 같은 내용도 전부 포함하고 있기 때문에, 깊이가 얕지만은 않다.

     

     

    뒷부분은 삼성소프트웨어역량테스트, 카카오 기출문제 등이 줄비해있다. 기업에서는 어떠한 문제들이 나오는지에 대해서 파악하기 유용하다.

     

     

    물론 이에 대한 파이썬 해답이 존재하기 때문에 막히는 부분이 있다면 참고해도 좋다.

     

     

    최근에 확실히 깊은 자료구조 지식을 요하는 문제보다는, 시뮬레이션으로 과현 문제에서 주어진 내용을 컴퓨터로 구현할 수 있는 가에 대한 문제가 많다. 이러한 문제를 다루기 위해서 위의 책으로는 코딩테스트의 7할정도 대비할 수 있을 것이라고 얘기할 수 있겠다.

     

    * 이 책은 한빛미디어로부터 제공받은 도서입니다. 

     

  • 

    KakaoTalk_20200921_013530435.jpg

    사진 설명을 입력하세요.

    취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드

    작가님의 코딩테스트의 절실한 합격원했던 경험으로 취업준비생과 알고리즘대회를 준비하는 이들을 위해 '코딩 테스트 합격을 위한 핵심 전략'을 담은 책이다.

    기출문제 분석, 유형정리

    알고리즘 문제 해결에 필요한 핵심 이론설명과 핵심문제 풀이

    부록으로 파이썬 문법과 API를 활용하는 개발형 코딩 테스트 내용까지

    완벽한 모든 것들이 준비되어 있습니다.

    이 책의 대상은 대학4학년, 취업 준비생, 이직 준비 중인 개발자, 국가 교육기관(SW 마에스트로 등) 응시자, 알고리즘 대회 준비생, 그외 코딩 테스트를 치뤄야하는 독자이다.

    한빛미디어 유튜브 채널에 필자 직강 동영상도 만날 수 있으므로 혼자 다 읽기 힘들다싶으면 동영상을 시청해 보는 것도 권해 드린다.

    https://www.youtube.com/user/hanbitmedia93

    KakaoTalk_20200921_024015915.jpg

    사진 설명을 입력하세요.

    준비생들에게 필요한 학습 순서와 시간을 제공하고 있다.

    KakaoTalk_20200921_024255208.jpg

    사진 설명을 입력하세요.

    코딩테스트 유형분석이 되어 있어 어떤 부분이 비중이 높고 낮은지를 한눈에 알 수 있어서 좋다.

    KakaoTalk_20200921_024517445.jpg

    사진 설명을 입력하세요.

    코딩테스트뿐만 아니라 기술 면접에 대한 부분까지도 꼼꼼히 책속에 성공적인 취업을 위한 가이드 코너에 다루고 있다.

    차례는 크게 아래와 같으나 part01을 빼고 part02와 part03이 가장 핵심적인 부분이라고 할 수 있다.

     

    part01 코딩테스트, 무엇을 어떻게 준비할까?

    part02 주요 알고리즘 이론과 실전 문제

    part03 알고리즘 유형별 기출문제

    part04 부록(파이썬문법, 기타알고리즘, 개발형 코딩 테스트)

     

    친절한 해설과 깔끔한 편집으로 글씨가 작아도 보기 불편하지 않아 좋습니다.

     

     

    

  • 우리나라의 시험 대비 문화와 코테가 만나면 이런 책이 나오지 않을까 생각했었다.

    코테는 결국 대부분의 시험과 유사하다.

    문제를 많이 풀어보며 유형을 파악하고 이를 새로운 문제에 활용할 수 있어야 유리하다.

    (물론 문제마다 여러가지 풀이가 있을 수 있기에 단순 암기와는 다르다.)

    때문에 각종 수험서가 넘처나는 우리나라에서 코테 수험서가 안 나온다면 이상한 일일 것이다.

     

    이 책은 정말 제목대로 취업을 위한 코테 수험서이다.

    보통 자료구조나 알고리즘 서적 혹은 프로그래밍 대회 책들은 단순한 알고리즘 부터 차근차근 설명한다.

    이 책과 유사한 책이 비슷한 시기에 출간되었다.

    그 책의 목차는 대략 이렇다.

    • 7장 배열
    • 8장 연결 리스트
    • 9장 스택, 큐
    • 10장 데크, 우선순위 큐
    • 11장 해시 테이블
    • 12장 그래프
    • 13장 최단 경로 문제
    • 14장 트리

    다른 프로그래밍 대회 대비 책도 유사하다.

    정렬, 탐색, 자료구조, 동적계획법, 그래프 … 대략 이런 순으로 진행한다.

     

    이 책의 목차 중 일부다.

    • Chapter 03 그리디
    • Chapter 04 구현
    • Chapter 05 DFS/BFS
    • Chapter 06 정렬
    • Chapter 07 이진
    • Chapter 08 다이나믹 프로그래밍
    • Chapter 09 최단 경로
    • Chapter 10 그래프 이론

    이 책의 정체성이 나타나는 목차라고 생각한다.

    취업을 위한 코테에 많이 나오는 혹은 우선 준비해야 할 유형순으로 설명하고 있다.

    무작정 순서대로 설명하는 것보다 효율적으로 공부할수 있다.

    특히, 짧은 시간동안 준비를 할경우에 더욱 유리할것이라 생각한다.

     

    책 구성 역시 수험서처럼 구성되어있다.

    2장에서 유형별 대표 문제를 소개하고, 3장에서 실전 문제 풀이를 하는 식이다.

    1.jpg

     

    실제 페이지도 여타 자격시험 대비용 책처럼 보인다.

     

    개인적인 생각으로 코테가 마냥 달갑지만은 않다.

    취업을 위한 전형단계가 더 추가되었기 때문이다.

    하지만, 실무에서 필요한 역량 점검은 아닐지라도 코딩에 익숙한가를 알아보는 지표로서 가치가 있기 때문에 코테를 요구하는 회사는 더욱 늘어날 것 같다.

     

    프로그램 경진대회나 알고리즘을 공부하는것이 목적이라면 다른 책을 추천한다.

    하지만 코테 통과를 준비하는데에 목적이 있다면 정말 잘 맞는 책이라 생각한다.

     

    아쉬운점은 많은 문제에 테스트 환경이 제공되지 않는다.

    숨겨진 함정 등 많은 테스트 케이스를 돌려볼 수 없으니, 이 책으로 공부하더라도 다른 온라인 저지에서 점검해볼 필요가 았다.

     

  •  

    최근에는 SW직군의 채용 과정에서 코딩테스트 비중이 나날이 커지고 있습니다.

    대표적으로는 삼성전자,카카오,네이버,넥슨 외에도 많은 기업에서 코딩테스트를 통해서 인재를 선발하고 있는데요.

     이 책에서는 16년도 부터 20년도까지 코딩테스트 기출문제를 분석하여 어떤 유형이 자주 출제 되는지를 알려 주고 있습니다.

     

    삼성전자의 경우 컴퓨터를 활용한 문제해결능력을 중요시 하는 유형으로 DFS/BFS 위주의 출제경향을 보이고

    카카오에서는 그리디 혹은 구현 유형의 문제를 확인 할 수 있습니다.

    이 외에도 그리디 유형이 자주 출제 되는 것을 확인 할 수 있는데 이 그리디 유형의 문제도 현재 상황에서 가장 좋은 것만 선택 된다는 알고리즘을 이해 했다고 해서 쉽게 풀수 있는 문제는 아닙니다.

    따라서 많은 문제 연습을 통해서 자신의 것으로 체화 하고 습득을 해 놓는것과 동시에 다양한 유형의 문제들을 접하면서 문제에서 어떤 유형의 문제인지를 찾아 내는 연습을 꾸준히 하는것이 바람직해 보입니다.

    이 책에서는 이러한 연습을 할 수 있는 온라인 저지 사이트도 소개를 해 주고 있는데요.

    책의 구성을 살펴 보면 다음과 같습니다.

     

    PART01. 코딩테스트, 무엇을 어떻게 준비할까?

    (성공적인 취업을 위한 가이드로 기술면접 준비 하는 방법과 알고리즘 연습을 할 수 있는 문제풀이 사이트 등을 알려 주고 있습니다.)

    PART02. 주요 알고리즘 이론과 실전문제

    (코딩테스트에서 나오는 그리디,구현,DFS/BFS 외에도 자주 나오는 유형의 알고리즘들을 정리하고 실전에서 필요한 메모리 크기나 채점 환경들에 따른 대응 방법등을 설명하고 있습니다.)

    PART03. 알고리즘 유형별 기출문제

    (기존에 출제되었던 기출문제를 수록하여 직접 시험을 보는 환경으로 문제를 풀어 볼 수 있도록 하였습니다.)

    PART04.부록

    (코딩 테스트를 위한 파이썬 문법을 수록하였고 더 알아두면 좋을 알고리즘과 알고리즘 코딩테스트 외에도 개발형 코딩테스트에 대한 안내등을 수록하였습니다.)

     

     

    코딩테스트 경우 2~5시간가량의 제한된 시간에 8개 이하의 문제를 푸는 형태로 출제되기 때문에 평상시에 연습을 해 두지 않는다면 평소의 문제해결능력에 비해서 좋은 결과를 얻지 못하는 경우가 대다수 일것입니다.

     

    따라서 코딩테스트를 준비하고 있다면 평소에 꾸준히 연습을 해 두시는 것을 추천드리며~

    이 책은 문법을 모두 안다고 하면 하루 3시간씩 투자해서 약 60일간 꾸준히 투자를 하면 이 책을 마스터 할 수 있도록 짜여 있습니다.

    (또한 이책의 예제 소스코드는 파이썬으로 되어 있지만 C/C++ 코드도 깃허브를 통해서 제공하고 있으므로 파이썬 이 아닌 C/C++ 언어로 코딩테스트 준비를 하시는 분들이 보신다고 해도 전혀 문제가 없을것 같네요.)

     

    또한 이 책을 통해서 기본기를 다지신 후에 온라인 저지 사이트를 이용해서 문제 풀이를 해 보면서 자신이 부족한 면을 채워 나가신다면 분명 좋은 결과를 얻으실 수 있을것 같네요.

     

    이 책을 지으신 나동빈 님은 저도 구독자로 참가를 하고 있는 IT쪽에서는 안경잡이 개발자로 유명한 유튜버 이신데요.

    http://www.youtube.com/c/dongbinna 에서 저자 분을 만나실 수도 있습니다.

  • [한줄평]

    카카오, 삼성전자, 네이버, 라인에 빠르게 입사하는 치트키


    [목차구성]

    PART 01 코딩 테스트, 무엇을 어떻게 준비할까?

    Chapter 01 코딩 테스트 개요

    Chapter 02 16~20년 코딩 테스트 기출문제 유형 분석


    PART 02 주요 알고리즘 이론과 [실전 문제]

    Chapter 03 그리디

    Chapter 04 구현

    Chapter 05 DFS/BFS

    Chapter 06 정렬

    Chapter 07 이진 탐색

    Chapter 08 다이나믹 프로그래밍

    Chapter 09 최단 경로

    Chapter 10 그래프 이론


    __PART 03 알고리즘 유형별 기출문제

    Chapter 11 그리디 문제

    Chapter 12 구현 문제

    Chapter 13 DFS/BFS 문제

    Chapter 14 정렬 문제

    Chapter 15 이진 탐색 문제

    Chapter 16 다이나믹 프로그래밍 문제

    Chapter 17 최단 경로 문제

    Chapter 18 그래프 이론 문제

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


    [이 책의 특징]

    ㆍ코딩 테스트에 필요한 핵심 알고리즘과 기출문제 풀이 제공

    취업준비생이라면 누구나 선호하는 카카오, 삼성, 라인의 기출문제 유형을 철저히 분석하고 알고리즘 유형별 문제를 정리했다.


    ㆍ2016년 기출문제부터 2020년 최신 기출문제까지 분석

    취준생이 가고 싶어 하는 주요 IT 기업의 코딩 테스트 문제를 분석하여 기출 경향을 1부에 담았다. 1부를 읽고 가고 싶은 회사의 문제 유형을 파악하자.


    ㆍ 8가지 알고리즘 이론 설명

    가고 싶은 회사의 출제 경향에 맞춰 2부의 알고리즘 이론을 학습한다. 이론 다음 이어지는 실전 문제 풀이를 보면서 문제 풀이 방법을 습득하자.


    ㆍ 기출문제 풀이

    각 장의 ‘한 장으로 정리하는 알고리즘’을 읽으면서 다시 한 번 정리하고 유형별 기출 문제를 풀자.


    ㆍ취약 부분 복습

    3부의 기출문제는 최소 3회는 풀어보도록 하자. 처음 문제를 풀고 자신이 취약한 유형을 파악하고 추가로 안내하는 사이트에서 취약한 유형의 문제를 찾아 풀자.


    [대상 독자]

    ㆍIT 직군의 취업 준비생 / 예비 개발자

    ㆍ이직을 준비하는 개발자

    ㆍ알고리즘 대회를 준비하는 학생


    [서평]

     

    요즘 괜찮은 IT회사에 입사를 하려면 코딩 테스트를 봐야 합니다. 코딩 테스트는 토익과 비슷하여 개발 경력이 많더라도 알고리즘 공부를 하지 않으면 합격하기가 쉽지 않습니다. 이책은 ‘코팅 테스트 합격을 위함 핵심 전략’을 담은 책이라고 볼수 있습니다. 어떤 IT 기업은 다른 스펙은 안보고 오직 코딩 테스트만 보는 기업도 있습니다. 그만큼 코딩 테스트가 중요성이 높아지고 있습니다. 예전에는 코딩 테스트, 알고리즘 인터뷰 같은 정보가 없어 오직 자료구조와 알고리즘책을 보면서 어렵게 공부 하였습니다. 만약 이책은 10년전에 보았다면 좀더 쉽게 코딩테스트를 준비 할수 있지 않았을까 생각합니다. 취업준비생 과 알고리즘 대회를 준비하는 학생들이 보기에 좋은 책으로 추천합니다.


  • 오늘 리뷰할 책은 코딩 테스트 준비용으로 받은 책이다. 병역특례 취업을 준비하고 있어서 코딩 테스트를 준비하기 위해 알고리즘 문제들을 좀 풀고 있었는데, 아무래도 이런 책이 있으면 더 좋을 것 같다고 생각해서 선택하게 되었다.


     

     

     


     

    표지는 뭐 여타 "이것이 ..."시리즈는 사뭇 다르다.

     

     

    알고리즘 분석 강의를 듣고 백준이랑 프로그래머스에서 코딩문제들을 풀고 있는 나에게는 이론과 실전의 중간을 이을 다리가 필요했다. 그 역할에 딱 잘 맞는 책인 것 같다.

    이분탐색이라는 것은 이론으로는 많이 접하고 또 binary search tree는 만들어 본적도 있지만, 이분탐색을 쓰는 문제를 보니까 이게 뭐 어떻게 써야하는지 전혀 감을 잡을 수 없었다. 이 책에서 이런 기초적인 내용들과 함께 예제문제를 주고, 그에 대한 문제접근방법과 해설, 코드를 제공한다는게 좋은 것 같다.

    나같이 알고리즘 자체는 알고 있지만 어떻게 문제에 녹여내는지 감이 없는 사람들은 이러한 문제유형과 해결방법을 같이 보면서 이해하는게 배움의 지름길 인 것 같다.


     

    또한 코로나로 인해 크루스칼이나 데이크스트라, 플로이드 워셜 알고리즘 같은 것들을 구현해보지는 못했고 이론으로만 알았는데, 이 책에서 Step by step으로 잘 정리해줘서 참 많은 도움이 되었다. 영어 원서로 알고리즘을 공부했다보니 잘 이해하지 못했었는데, 이 책을 보면서 다시 기억을 떠올리고 제대로 이해할 수 있었다. 아무래도 한글책이 기본 전공 공부하고 이해하는데는 더 좋은 것 같다.ㅋㅋㅋㅋ


     

    * 이 책은 한빛미디어의 '나는 리뷰어다'로 제공받은 책입니다.

    

  •  


    코딩 테스트를 파이썬으로 배울 수 있는 책으로 보여, 파이썬도 배우고 코딩 테스트도 익힐 겸 하여 책을 펼쳤다.

     

     

    1.jpg

     파이썬을 주력으로 다루고 있고 C/C++, 자바 코드도 제공해준다. 2020년 기업 코딩 테스트 기출문제도 다루고 있고 유튜브 강의도 제공이 된다. 코딩테스트라는 이름으로 알려졌지만 실상은 알고리즘 문제를 푸는 것이다. 물론 사람이 내는 문제다 보니 유형이란 것이 존재한다. 그러나 상위 랭커의 고득점을 올리고 싶다면 결국 알고리즘을 얼마나 잘 사고하느냐가 관건이라 볼 수 있다.

     

     

    2.jpg

    처음에는 이런 쉬운 문제부터 시작해서 난이도가 바교적 낮은 편이라 생각했는데 뒤로 갈수록 어려운 문제도 다루고 있어 난이도가 골고루 잘 섞여있다 볼 수 있다.

     

    3.jpg

     

    흔히 알려진 알고리즘이지만 지금도 내게는 난해한 다익스트라 알고리즘을 다시 한 번 펼쳐보았다. 바로 뒤에는 최단 경로 알고리즘으로 플로이드 워셜 알고리즘이 소개된다. 이름이 듣기에 어렵게 느껴지지만 실제로는 직관적이고 난이도가 쉬운 알고리즘에 속한다.

     

    4.jpg

    집합 자료구조는 이해하기 쉬운 편이 속하는데, 집합 자료구조에서 사이클이 생기는 경우 어떻게 검출할 수 있을지의 내용을 배울 수 있었다. 결론적으로 같은 부모 노드를 갖는 2개 이상의 자식 노드가 있다면 사이클이 발생한 것이다. 이 책을 통해 코딩테스트의 입문부터 알고리즘 공부, 그리고 실전 코딩테스트까지 모두 다루어 볼 수 있었다.

     


    나와 같이 알고리즘이나 코딩테스트에 관심이 있는 분들이 읽어보시면 반드시 도움이 될 책이라 생각한다.

     

     

부록/예제소스
자료명 등록일 다운로드
DOWNLOAD 예제소스 2020-09-02 다운로드
결재하기
• 문화비 소득공제 가능

배송료 안내

  • 책, 아이템 등 상품을 1만원 이상 구매시 무료배송
  • 브론즈, 실버, 골드회원이 주문하신 경우 무료배송

무료배송 상품을 포함하여 주문하신 경우에는 구매금액에 관계없이 무료로 배송해 드립니다.

닫기

리뷰쓰기

닫기
* 도서명 :
이것이 취업을 위한 코딩 테스트다 with 파이썬
* 제목 :
* 별점평가
* 내용 :

* 리뷰 작성시 유의사항

글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

오탈자 등록

닫기
* 도서명 :
이것이 취업을 위한 코딩 테스트다 with 파이썬
* 구분 :
* 상품 버전
종이책 PDF ePub
* 페이지 :
* 위치정보 :
* 내용 :

도서 인증

닫기
도서명*
이것이 취업을 위한 코딩 테스트다 with 파이썬
구입처*
구입일*
부가기호*
부가기호 안내

* 회원가입후 도서인증을 하시면 마일리지 500점을 드립니다.

* 한빛 웹사이트에서 구입한 도서는 자동 인증됩니다.

* 도서인증은 일 3권, 월 10권, 년 50권으로 제한됩니다.

* 절판도서, eBook 등 일부 도서는 도서인증이 제한됩니다.

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?

자료실