개발자/알고리즘

[코딩테스트] 코딩테스트를 준비하는 방법 - 알고리즘 유형

naheesu 2025. 2. 7. 00:22

안녕하세요 :0

 

코딩테스트에 대한 두 번째 글입니다!

 

이전 글에서는 코딩테스트를 어떤 언어로 준비하는 것이 좋을지 다뤄봤었는데요~!

https://naheesu.tistory.com/2

 

[코딩테스트] 코딩테스트를 준비하는 방법 - 프로그래밍 언어

이번에는 제가 1년동안 치열하게 준비했던 취준 과정 중에서무엇보다 꾸준하고 깊이 있게 준비했던 코딩테스트에 관해 이야기 해보려합니다!  [코딩테스트는 어떤 언어로 준비해야할까?]코딩

naheesu.tistory.com

 

 

이번 글에서는 코딩테스트 문제 유형에 대해 다뤄보려고 합니다!

코딩테스트를 처음 준비하다보면, 어떤 유형의 문제들이 있는지 막막하곤 합니다. 

폭넓게 , 크게 문제들이 어떤 유형으로 나뉘어지는지 함께 알아봅시다.

 

 

  • 자료구조 활용
  • 완전탐색
    • DFS
    • BFS
    • 백트래킹
  • DP
  • 그리디
  • 이분탐색
  • 트리
  • 그래프
    • 최단경로
  • 투 포인터, 슬라이딩 윈도우
  • 유니온 파인드 (집합)
  • 최소 신장 트리 (MST)
  • 비트마스킹