알고리즘 개요

알고리즘

이렇게 카테고리를 나눴다.

이 둘이 혼용되는 경우가 많은데

서로 다른 개념이다.

git과 github의 차이 정도로 생각하면 되는데, 자료구조는 알고리즘을 구현하기 위한 도구라고 생각하면 된다.

하나의 알고리즘은, 여러개의 자료구조를 사용할 수 있다.

하나의 자료구조는, 여러개의 알고리즘에 사용될 수 있다.

엄밀히 말하면 자료구조끼리도, 알고리즘끼리도 참조할 수 있다

예를들어 배열이라는 자료구조는 트리나 그래프 자료구조를 표현할 때 쓰이기 때문이다.

하지만 알고리즘과 자료구조의 차이를 설명하기 위해 그림에는 넣지 않았다.

알고리즘을 공부하는 사람들의 목적은 크게 3가지로 나눌 수 있다.

나도 그렇고 아마 대부분의 사람들이 코딩테스트 목적으로 공부할 것이다.

이 블로그에서 소개하려는 기본 알고리즘이란 코딩테스트에 나오는 알고리즘을 전부 포함하고 있다.

물론 내가 코딩테스트에 통달할 정도의 압도적인 실력은 아니지만

지금까지 내가 풀어본 웬만한 기출문제나 백준 골드문제는 무조건 기본 알고리즘만으로 풀 수 있었다.

세세한 구현 여부에 정답이 갈릴 수는 있지만 사용하는 알고리즘 자체는 기본 알고리즘 선에서 끝났다.

기본 알고리즘만으로 모든 코딩테스트 문제를 풀 수 있다고 생각해서 따로 카테고리를 나눴다.

그럼 심화 알고리즘은?

기본 알고리즘보다는 어렵고 난해한 알고리즘이다.

프로그래밍 대회 준비를 하기 위해서는 필수이다.

나는 대회 준비를 하지 않을뿐더러 할 실력도 아니기 때문에 너무 Deep한 영역까지는 들어가지 않으려 한다.

하지만 심화 알고리즘도 기본의 연장선인 경우도 꽤 있어서

알아두면 코딩테스트때 남들보다 유연하게 문제를 풀 수 있으며

테스트 통과후 면접때 코드리뷰를 진행하면서 자신의 코딩 실력을 어필할 수 있을 것이라고 생각한다.