알고리즘 전체 요약

사전 지식

-빅오 표기법

-가장 기본적인 시간 복잡도 계산 방법

-정렬 알고리즘 지식(버블 정렬~퀵 정렬, 병합 정렬 등)

-자료구조(리스트, 스택, 힙 등)

-그외 여러 알고리즘 기법들에 대해 구현은 못 해도 개념은 알고 있는 정도(Brute-force 등)

 

알고리즘 종류

이전에 들었던 알고리즘 강의의 선생님께서는 실제 대기업 문제 출제 경험까지 있으신 분이었습니다.

그분의 말씀으로는, 단 4개의 알고리즘 기법을 제대로 알고 있으면 대회 수준이 아닌 코딩 테스트 기준으로는 모든 기업에서 출제되는 문제를 풀 수 있다고 말씀하셨습니다.

 

저 또한 그렇게 배웠기 때문에 4개의 알고리즘에 대해서만 정리하는 글을 작성해 보겠습니다.

링크를 통해 알고리즘을 학습해 주시기를 바랍니다.

최대한 이해하시기 쉽도록 노력하였으며, 명확하지 않은 부분이 있는 경우 말씀해주시면 고쳐보겠습니다.

 

반드시 필요한 4개의 알고리즘은 다음과 같습니다.

-이진 탐색(Binary Search)

2022.11.18 - [분류 전체보기] - [Python] 이진 탐색 알고리즘의 가장 쉬운 설명

-그리디(Greedy)

-누적합(Prefix Sum)

-브루트 포스(Brute-Force)