[Algorithm] 공부 방법

공부 교재: 이것이 취업을 위한 코딩 테스트다 with 파이썬

 

 

파이썬 문법 공부

'혼자 공부하는 파이썬' 교재 공부 또는 부록 A '코딩 테스트를 위한 파이썬 문법' 읽고 시작

 

 

 

교재 공부 방법

1. 책의 문제 푼 후 온라인 저지 사이트에서 동일 유형의 문제를 풀어본다.

2. 문제를 많이 풀고 복기하는 방법이 실력 향상에 도움이 된다.

3. 개인 블로그나 깃허브에 자신이 푼 문제나 이해한 알고리즘 내용을 자신만의 방법으로 기록한다.

• 어려운 알고리즘을 만나면 한 번에 완벽하게 이해하려 하지 말고, 여러 번 읽어 체화시켜야 한다.
• 필자 권장: 총 3번에 걸쳐 읽고, 각 시간을 30시간, 20시간, 10시간으로 쪼개서 점점 더 속도를 올리는 방법을 권한다.
• 틈날 때마다 책을 펼쳐 보고 알고리즘 문제와 소스코드 유형에 익숙해지는 것이 가장 먼저이다.

 

 

 

학습 순서

• 초급단계
  1. 파이썬 문법 공부 (부록 A 이용)
  2. 코드업에서 쉬운 문제부터 200문제가량 풀기
  3. 유형별 알고리즘 이론(2부)과 기출문제(3부) 학습
  4. 백준 온라인 저지에서 유형별 문제 5개 이상 풀기
• 고급 단계
  1. 책 완독 후 백준 온라인 저지에서 삼성 SW 역량테스트 문제집 풀기
  2. 프로그래머스에서 카카오 문제집 풀기
  3. 책의 2부와 3부를 중심으로 주요 알고리즘 유형 복습하기

 

 

목차

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

1. 코딩 테스트 개요
   • 코딩테스트 개념과 배경
   • 실습 환경 구축하기
   • 복잡도
2. 16~20년 코딩테스트 기출문제 유형 분석
   • 최신 출제 경향과 준비 방향
   • 연도별 코딩 테스트 유형 분석

• 주요 알고리즘 이론과 실전 문제 / 알고리즘 유형별 기출문제

3. 그리디
4. 구현
5. DFS/BFS
6. 정렬
7. 이진 탐색
8. 다이나믹 프로그래밍
9. 최단 경로
10. 그래프 이론

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

• 부록
• 코딩 테스트를 위한 파이썬 문법
• 기타 알고리즘
• 개발형 코딩 테스트
• 알고리즘 유형별 기출문제 풀이