알고리즘

그리디 알고리즘은 현재 상홍에서 지금 당장 좋은 것만 고르는 방법을 뜻한다.매 순간 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해 전혀 고려하지 않는다.보통 정렬, 최단 경로 등의 알고리즘 문제같은 걍우는 이미 그 알고리즘의 사용 방법을 알고 있어야

DFS(Depth-First Search): 깊이 우선 탐색이라 부르며, 그래프에서 싶은 부분을 우선적으로 탐색하는 알고리즘.BFS(Breadth-First Search): 너비 우선 탐색이라 부르며, 가까운 노드부터 탐색하는 알고리즘하지만 DFS / BFS를 알기 전

선택 정렬은 여러 개의 데이터가 있을 때 매번 가장 작은 것을 선택하여 앞으로 보내는 과정을 반복해서 수행하여 데이터를 정렬하는 것이다. 가장 원시적이며, 쉬운 방법이다.정렬해야 할 데이터는 다음과 같다.전체 데이터 중 가장 작은 데이터인 '0'을 선택 후 맨 앞에 있

퀵 정렬은 대부분의 프로그래밍 언어에서 정렬 라이브러리의 근간이 되는 알고리즘이다. 시간적 효율이 가장 중요한 정렬 알고리즘에서 이름 부터 "퀵"이라니. 그만큼 중요한 알고리즘이다. "기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾼다."퀵 정

우리가 컴퓨터를 활용해도 해결하기 어려운 문제는 대표적으로 최적의 해를 구하기에 시간이 매우 많이 필요하거나 메모리 공간이 많이 필요하는 문제이다. 그래서 우리는 연산 속도와 메모리 공간을 최대한으로 활용해하는 효율적인 알고리즘을 작성해야 한다. 어떤 문제는 메모리 공