[참고] 코딩테스트 공부법

프로그래머스 Lv.2를 풀려고 하는데 난이도가 너무 어려워져 당황스러웠다. 친구가 알고리즘 공부부터 해야한다면서 코딩테스트 공부법 관련 자료를 보내줘서 나름대로 정리해서 공부해보려고 한다. 해야할 것이 너무 많은데 아무것도 안하고 있는 나...너무 대단하다...!!

---

1단계. 기본 문법 및 자료구조

어떤 언어로 코딩테스트를 볼 것인지 결정하고 기본적인 문법과 자료구조 공부

 

1) 프로그래밍 언어 선택

편하고 익숙한 프로그래밍 언어 선택하고 기본적인 문법 공부

 

2) 자료구조 공부

• 공부 순서
  • 배열 (Array)
  • 연결 리스트 (Linked List)
  • 스택 (Stack)
  • 큐 (Queue)
  • 해시 테이블 (Hash Table)
  • 트리 (Tree)
  • 힙 (Heap)
  • 그래프 (Graph)
• 공부 방법
  • 자료구조의 목적과 이론 이해 (책이나 강의 활용)
  • 자료구조의 구현 로직 따라하며 내부 작동원리 파악 (구글 검색)
  • 자료구조를 적용하여 문제 해결 (코딩 연습 사이트 이용)

 

2단계. 알고리즘 이론

문제를 풀기 위해 자주 사용되는 알고리즘 공부

 

1) 기본적인 개념 공부

• 이진 탐색 (Binary Search)
• 정렬 (Sorting)
• 완전 탐색 (Exhaustive Search)
• 재귀 (Recursion)
• 깊이 우선 탐색 (DFS)
• 너비 우선 탐색 (BFS)
• 동적 프로그래밍 (DP, Dynamic Programming)
• 백 트래킹 (Backtracking)

2) 빅오 표기법 (big-O notation) 마스터

• 하나의 문제를 해결하는 여러 방법의 효율성을 비교하기 위한 척도
• 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용

 

3단계. 알고리즘 문제 풀이

기본적인 이론을 공부하고 문제 풀이

 

1) 알고리즘 기출문제 플랫폼

• 국내
  • 백준 : https://www.acmicpc.net/problemset
  • 프로그래머스 : https://school.programmers.co.kr/learn/challenges
  • 코드업 : https://codeup.kr/problemset.php
• 해외
  • Hackerearth : https://www.hackerearth.com/practice/
  • Hackerrank : https://www.hackerrank.com/dashboard
  • Leetcode : https://leetcode.com/problemset/

2) 문제풀이 팁

• 간단한 문제부터 시작
• 시간을 정해놓고 시간이 지나도 못풀었을 경우 정답 확인
• 빅오 표기법으로 시간 및 공간복잡도 분석
• 풀고 난 후에는 다른 사람의 풀이 참고

---

※ Reference ※

코딩테스트 4단계 공부법 🌟

코딩테스트 준비(알고리즘 공부) 커리큘럼 🌟

→ 기본적인 단계 설정에 도움이 많이 된 블로그

 

자료구조를 공부하기 위한 5가지 단계

코딩테스트 대비를 위한 백준 문제 추천