DP는 코딩테스트의 정석 같은 문제죠? 바로 풀어보겠습니다! 이 문제 저번에도 풀었던 문제로 그 때는 정답을 보았던 것으로 기억하는데, 이 번에는 스스로 풀었습니다 하핫 문제 https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 알고리즘 설계 [접근 방법] : DP 최대 합을 찾기 위해 어디서 시작하든 상관 없었기에 슬라이딩 윈도우를 생각했지만, 배열의 최대 길이가 500,000이기 때문에 시간 초과가 발생할 것이라 생각했다. 그래서 DP로 ..