[이것이 코딩 테스트다] Chapter 0-1

들어가기 전에

코딩테스트라는건 어나더 월드로 느껴질 수 있지만, 충분한 노력과 공부를 하면 누구든지 도전할 수 있다. 이 책은 기초체력을 길러주는 책이라고 생각하면 된다. 또한 어디서부터 시작해야 할지 모르는 사람들에게 길잡이가 되어줄 수 있는 책이다.

 

이 책의 활용법

• 파이썬 문법을 전혀 모른다 - 부록 A의 '코딩테스트를 위한 파이썬 문법'을 읽고 시작하기
• 파이썬 문법을 알지만 알고리즘 이론을 잘 모른다 - 2부 주요 알고리즘 이론과 실전 문제를 훑어본 뒤에 3 부 '알고리즘 유형별 기출문데'를 풀어보기
• 파이썬 문법과 알고리즘을 안다 - 부록 A를 빠르게 훑어본 뒤에 3부의 문제를 풀기 (그리고 막히면 2부에서 해당 이론을 찾아보며 학습)

Advice

• 책의 문제를 푼 다음 온라인 저지 사이트에서 동일 유형의 문제를 풀자
• 이 책은 추가 비용 없이 독자가 이 한권으로 코테를 준비할 할 수 있도록 집필됨 (다른 자료 X)
  • 본인이 투자할 수 있는 최대한의 시간을 내서 책에서 제공하는 내용을 충실히 따라갈 수 있으면 됨
  • 어려운 부분 있으면 여러번 읽어 체계화시키기 (작가의 말: 총 3번에 걸쳐 읽고, 각 시간을 30 -> 20 -> 10시간으로 쪼개서 점점 속도 올리기)
• 복기한 내용은 개인 블로그/깃허브로 기록하기! 자신이 푼 문제나 이해한 알고리즘 내용을 자신만의 방법으로 기록하기
  • 코테 직전에 훌륭한 요약집이 될 것

유튜르 플레이리스트: https://www.youtube.com/watch?v=Mf0pYO8VAZk&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81

깃헙: https://github.com/ndb796/python-for-coding-test

 

코딩 테스트 개념과 배경

코딩 테스트 = 기업/기관에서 직원이나 연수생을 선발하기 위한 목적으로 시행되는 문제 풀이 시험
- 응시자 수를 효과적으로 줄이기 위한 방법

• OJ (Online Judge) 온라인 저지 사이트 = 코테의 문제를 시험해보는 온라인 시스템
  • Codeforces, LeetCode
  • 백준, 프로그래머스, SW Expert Academy, 코드업
    • 코드업 - 초보자 추천: [문제] - [문제집]에서 [기초 100제] -> 제대로 학습하면 실전에서 문법이 떠오르지 않아 풀지 못하는 일은 적을 것.
      • 코드업에서 200문제 -> 백준 추천
    • 백준 - solved.ac 확장 프로그램 설치하면 문제에 대한 난이도 정보를 확인할 수 있음.
      • [문제] - [알고리즘 분류] 탭으로 이동하면 유형별 알고리즘 풀이 가능 (책에서 개념을 배우면 백준 문제 풀기)
    • 프로그래머스 - 카카오
• 코딩 테스트의 유형: 온라인, 오프라인
  • 온라인
    • 인터넷 검색을 허용하는 경우가 많아서 오프라인보다는 수월할 수 있다
    • 부정행위에 걸릴 수 있으므로 규칙과 주의사항 숙지
  • 오프라인
    • 기관마다 다르므로 기관에 맞게 준비
    • whiteboard, 면접관과 토론
• 어떤 언어를 사용할까?
  • 파이썬 (쉬움) or C/C++ (빠름) 
• 실습 환경 구축하기
  • 온라인 - 리플릿, python tutor, online gdb
  • 오프라인 - pycharm
• Big O/ 복잡도 간단 정리
  • 차수가 작은 항들은 무시하지만 절대적이지 않다 (ex: 3N^3 + 100000000) 
  • 일반적으로 코딩 테스트 환경에서는 O(N^3)을 넘어가면 문제 풀이에서 사용하기 어렵다
  • 시간 복잡도 분석은 문제 풀이의 핵심 -> 잘하는 사람들은 문제를 해석하기도 전에 조건을 먼저 보기도 하는데 문제 조건부터 확인하면 문제를 풀기 위해 얼마나 효율적인 알고리즘을 작성해야하는지 알수 있기 때문
  • 자신이 설계한 알고리즘의 성능을 실제로 확인하기 위해서 시간 측정 라이브러리를 사용해보는 것도 좋은 습관
  • 코테에서는 되도록 복잡도가 낮은 코드를 짜야한다!

---

책에 있는 복잡도에 관한 내용은 이미 다른 노트에 정리했으므로 건너뛰었다.

 

엄~~~청 오랜 시간동안 미루고 미뤄왔던 알고리즘 & 코테 스터디를 지금부터 준비하려고 한다... 드디어! 이 카테고리에는 이것이 취업을 위한 코딩테스트다 with 파이썬을 읽은 내용을 차차 파트와 챕터별로 정리할 예정이다.