문제를 보고 dp인줄은 생각하고 있었는데, 풀이과정이 안떠오르다가 노트에 끄적이니까 문득 떠올라서 푼 문제! 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 알고리즘 설계 [접근 방법] : DP 사용 이 경우는 dp로 풀었다. 처음에 풀이 방법은 모든 testcase를 맞추었지만, 시간초과와 메모리초과가 발생했다. 그래서 시간 단축과 메모리 단축을 계속 생각했고 2번째 풀이를 생각했다. 첫 번째풀이 : 메모리초과 1. 배열을 크키 n..