최대합

문제https://school.programmers.co.kr/learn/courses/30/lessons/12971# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이문제의 첫 인상은 0번 요소와 1번 요소를 선택했을 때 1개씩 건너뛰어 선택한 조합을 구하면 되지 않을까 라는 생각을 했다. 하지만, 이 경우 한개를 건너뛴 선택이 더 클 수 있다고 생각했다. 그래서 다른 접근법을 생각해봤다. 우선 문제의 제한 조건을 보고 2중 이상의 for문을 사용한 접근법은 시간복잡도상 초과될 것이라 생각해 DP를 이용해 메모이제이션을 구현해 풀이를 진행했다. 문제의 ..