[BOJ] 앱 baekjoon 7579 DP

DP 앱 https://www.acmicpc.net/problem/7579 7579번: 앱 문제 우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의 상태가 기록되어 있는 것을 말한다. 현재 실행 중이 아니더라도 이렇게 메모리에 남겨두는 이유는 사용자가 이전에 실행하던 앱을 다시 불러올 때에 직전의 상태를 메인 메모리로부터 읽어 들여 실행 준비를 빠르게 마치기 위해서이다. 하지만 스마트폰의 메모리는 제한적이기 때문에 한번... www.acmicpc.net dp의 대표문제인 배낭 문제와 유사한 문제인 듯하다. 유사하게 조건에 맞게 변경해서 구현해보았다. <문제 조건 & 구상> <코드> #include<iostream> using namespace std; typedef struct A...

원문링크 : [BOJ] 앱 baekjoon 7579 DP