완전 탐색 : 가능한 경우를 일일이 다 탐색해보는 작업. 절대적으로 틀릴일이 없지만, 시간은 최대로 오래걸린다.
N개의 수를 입력받은 후, 그 중 서로 다른 2개를 더해서 나올 수 있는 합 중 가장 큰 걸 구하시오.
이때 이중 for문으로 모든 경우의 수를 고려할 수있다, 하지만 입력받는 수가 10,000개일 경우 시간은 너무나 오래걸리기 때문에 다른 방법을 찾아봐야한다.
아주 쉬운방법은 정렬을 한 뒤, 첫번째로 큰 수와 두번째로 큰 수를 더하면 된다.
DP: 주어진 문제를 여러 개의 부분 문제들로 나누어 푼 다음, 그 결과들로 주어진 문제를 푼다.
Last in First Out :가장 마지막에 들어간 원소가 가장 먼저 나온다는 의미