그리드 알고르즘이란? 매 선택에서 최적이라는 생각되는 값을 또는 지금 이 순간 당장 최적인 답을 선택하는 알고리즘입니다. 그러나 최선의 답을 선택함에도 불구하고, 전체적인 부분을 봤을 때는 최선이 아닐 수 있습니다. 전체적인 부분으로 최선이 아니라는 말은 아래 노드를 보며 설명하도록 하겠습니다. 아래의 그림은 노드의 숫자 합이 가장 큰 선택을 하였습니다. 왼쪽 노드의 경우 일반적으로 전체적인 부분을 봤을 때는 1-2-99가 제일 합이 크기 때문에 최선의 선택이나 오른쪽 노드의 경우 지금 이 순간 당장 최적의 답을 선택한다면 1-10-40 입니다. 그렇기 때문에 매 순간마다 최선의 답을 선택 했지만 전체적인 부분을 봤을 때는 최선이 아니라는 말입니다. 그리드 알고리즘을 사용하는 이유? N번 그리드를 반복해..
