CS/알고리즘
알고리즘 스터디 준비 - 기본적으로 알아야 할 것들 2. 주요 알고리즘 유형
1. 그리디 - 탐욕법 - 현재 상황에서 가장 좋은 것만 고르는 방법 - '사전에 외우고있지 않아도 풀 수 있을 가능성이 가장 높은 문제 유형' - 그러나 매우 다양한 유형으로 인해, 항상 잘 풀리는 것은 아닌 유형 2. 구현 - 생각을 소스코드로 만들어내는 과정 - 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결방법 - 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 직접 수행하는 것 3. DFS (Depth-first search) / BFS(Breadth-first search) - 탐색과 자료구조(스택, 큐 등) 등 기본지식 필요. - 가짓수를 먼저 보는 경우 / 깊이를 먼저 보는 경우 4. 정렬 - 데이터를 특정 기준에 따라 나열하는 것. - 선택정렬, 삽입정렬, 퀵 정렬, 계수 ..
