[코딩테스트] 코딩 테스트 유형 정리

알고리즘 코딩 테스트 유형 

• 그리디 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘
• 구현: 머릿속에 있는 알고리즘을 정확하고 빠르게 프로그램으로 작성하기 
• DFS/BFS: 그래프를 탐색하기 위한 대표적인 알고리즘
• 정렬: 연속된 데이터를 기준에 따라서 정렬
• 이진 탐색: 탐색 범위를 반으로 좁혀가며 빠르게 탐색하기
• 다이나믹 프로그래밍: 한 번 계산한 문제는 다시 계산하지 않도록 하는 알고리즘
• 최단 경로: 특정 지점까지 가장 빠르게 도달하는 방법 찾기
• 그래프 이론: 기타 그래프 관련 이론들 활용한 문제 

무작위로 프로그래머스와 백준에 있는 문제를 풀어왔는데, 개념 정리가 필요할 것 같아 책을 보며 정리를 시작한다. 

개념 정리 + 관련 문제 풀이 형식으로 포스팅해야겠다.

 

[reference]

도서 "이것이 코딩 테스트다" (https://github.com/ndb796/python-for-coding-test)