알고리즘

누구보다빠르게난남들과는다르게

반의반의반의반의반

1차원 배열을 탐색할 때, O(N^2)을 O(N)로 줄여보자

그래프의 모든 정점을 최소로 연결시켜보자

컴퓨터 과학에 있어서 재귀(再歸, Recursion)는 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻하며, 이를 프로그래밍에 적용한 재귀 호출(Recursive call)의 형태로 많이 사용된다.

Greedy는 ‘탐욕스러운, 욕심 많은’ 이란 뜻이다.

그래프 탐색의 대표적인 두 가지 방법

하나의 큰 문제를 여러 작은 문제로 나눠서 해결하자

배낭에 담을 수 있는 무게의 최대값이 정해져 있고, 일정한 가치와 무게가 정해져 있는 짐들을 배낭에 담을 때 가치의 합이 최대가 되도록 짐을 고르는 방법

방금 왔던 길을 되짚어가보자

배열의 일부 구간에 대한 합을 매우 빠르게 구해보자