코딩테스트 준비 방법

코딩테스트란

• 시간 안에 주어진 문제를 푸는 시험
• 적절한 알고리즘을 선택해서 문제를 해결
• 채점 방식 : 입력값을 여러개 넣고, 모두 통과하는지 확인
• 하나라도 통과하지 못하면 틀림 -> 정확하게 풀어보는게 중요

공부하는 방법

각 알고리즘 이해

• 개념 이해
• 기본 문제, 코드 따라해보기
• 안보고도 코드 작성할 수 있을정도로 외우기
• 유사 다른문제 풀어보기

각 알고리즘 이해 이후

• 하루에 몇과목씩 돌아가면서 풀기
• 한 문제에 30분 넘기지 않기
• 틀린문제 복습하면서 반복

실전상황 노출하기

• 시간 정하면서 문제 풀기
• 스터디 활용
  • 어떻게 이 방법을 떠올렸는지??

필수 알고리즘 10개

1. BFS
2. DFS
3. 백트래킹
4. 시뮬레이션
5. 이진탐색
6. Greedy
7. DP
8. MST
9. 다익스트라
10. 플로이드

코딩테스트 푸는 방법

• 풀기전에 최대한 구체적인 계획을 세우기
• 다음 세가지를 주석으로 써보고 문제 풀기
  • 아이디어 : 문제를 어떻게 풀것인지 여기서 대부분 설계하고 진행
  • 시간복잡도 : 내가 설계한 방법이 오래걸리는지 확인
  • 자료구조 : 내가 자료구조를 어떻게 사용할지 미리 계획, 숫자의 경우 최대자리에 따라서 타입 예상

코딩테스트 공부 환경

• 문제 페이지
  • 백준
  • 프로그래머스