[코딩테스트] 코딩테스트 공부를 시작하며...

ㅁ 들어가며

 코딩테스트를 준비하고 있다. 그래서 공부를 위해 책을 선정하고 그 책에 대해 노트형식으로 정리하였다.

 

ㅁ 책 선정

 코딩테스트 공부 방법 뿐만 아니라 취업과 이직을 준비하기 위한 기술 면접 방법과 출제 경향을 분석하고 있다. 주요 알고리즘 이론과 실전 문제를 풀어볼 수 있고, 유형별 기출문제도 분석되어 있다. 기출문제를 많이 접하여 실질적인 코딩테스트를 준비하기에 매우 적합한 책이다. 나는 이 책의 기출문제를 풀어보고 https://peterica.github.io/에 정리하려 한다.

 

ㅁ 공부방법(p10 참조)

ㅇ 초급단계

 1. 파이썬 문법 공부

 2. 코드업에서 쉬운 문제 200문제 풀기

 3. 유형별 알고리즘 이론(2부)과 기출문제(3부) 풀기

 4. 백준 온라인 저지에서 유형별 문제 5개 이상 풀기

 

ㅇ 중급단계

 5. 책 완독 후 백준 온라인 저지에서 삼성 SW 역량테스트 문제집 풀기

 6. 프로그래머스에서 카카오 문제집 풀기

 7. 책의 2부와 3부를 중심으로 주요 알고리즘 유형 복습

 

 어려운 알고리즘을 만나면 한번에 완벽하게 이해하려 하지 말고, 여러 번 읽고 체화해야 한다. 어떠한 알고리즘 유형의 문제를 풀 때 어떠한 형식의 소스코드가 작성된다는 것 정도만 알아도 큰 도움이 된다. 처음 시작 할 때에는 책을 펼쳐보고 알고리즘 문제와 소스코드 유형을 익히는게 중요하다. 

 

 

ㅁ 개발환경 구성

[코딩테스트] docker로 Jupyter nodebook 설치, 코딩테스트 환경구성에 환경 구성 과정을 정리하였다. 

Jupyter nodebook을 선택한 가장 큰 이유는 작성한 글을 마크다운으로 다운 받을 수 있고, 이를 github 페이지에 바로 업로드가 가능하기 때문이다.

 

 

ㅁ 함께 보면 좋은 사이트

ㅇ 이것이 코딩테스트다 github - 챕터별 소스설명과 링크가 되어 있음