코테 알고리즘 정리

[코딩테스트 빈출 문제유형]1. BFS, DFS 2. 구현 / 시뮬레이션 3. DP(Dynamic Programming) 4. Union-Find 5. 그리디 6. 백트래킹 7. 브루트포스 8. 정렬  꼭 해야되는거 dfs : 깊이우선탐색으로 완전탐색을 할때 사용백트래킹 : dfs에서 더이상 정답이 아니라고 판단되는 부분은 탐색하지 않도록 가지를 치며 탐색하는 방법bfs : 너비우선탐색으로 완전탐색이나 최단경로를 찾을때 유리투포인터 : 특정 구간에서 작업을 할때 효율적누적합 : 구간합을 빠르게 구하기 위한 방법에라토스테네스의체 : 특정 범위에서 소수판별을 빠르게 할 수 있음이분탐색 : 시간복잡도를 볼때 n보다 짧게 처리가 되야할때 사용, 정답을 두고 탐색범위를 반절씩 버리면서 탐색구현 및 시뮬레이션 문제..