Algorithm

매 순간 최적 또는 최선의 경우를 선택하는 방식으로 최적의 값을 도출하는 방식이다.그 시점의 선택이 가장 좋아 보이지만 목적지에 도달했을때 최적의 해가 아닐 수 있다.즉 매 순간 가장 좋은 결과를 도출하지만 결과적으로는 최적의 해를 보장해 주지 않는다.그리디 알고리즘을

브루트 포스 알고리즘은 완전 탐색이라고 하는데 의미로는 다음과 같다.컴퓨터의 빠른 계산 능력을 이용하여 가능한 경우의 수를 모두 나열하여 답을 찾는 방법을 의미한다. 브루트 포스의 사전적의미로는 brute = 무식한, force = 힘의 뜻으로 '무식하게 푼다' 라고도

DP, 즉 동적 계획법은 하나의 큰 문제를 여러 개의 작은 문제로 쪼개어서 그 결과를 저장하여 다시 큰 문제를 접근하여 해결할때 사용 된다. 일반적으로 재귀(recursive) 방식 또한 DP와 유사하다. 차이점으로는 재귀는 일반적은 재귀를 단순하게 사용하기에 불필요한