반응형
앱
-
BOJ) 앱 (7579 번)알고리즘/백준 2021. 2. 15. 14:45
앱 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 스마트폰 앱을 이용하는데, 사용자에게 더욱 빠른 반응을 위해 백그라운드에서 앱이 돌아간다. 하지만, 메모리는 한계가 존재하기 때문에 새로운 앱을 실행시키기 위해서 백그라운드에서 돌아가는 앱 중 일부를 종료시켜야 한다. 종료된 앱을 다음에 이용할 때 드는 비용을 최소화하는 문제다. 설명이 조금 복잡해서 여러번 틀렸지만, 문제를 제대로 이해한 뒤의 풀이 자체는 어렵지 않았다. 우선, 실행중인 앱의 정보를 저장해주었다. 현재 메모리를 얼마나 차지하는지, 종료한 뒤에 나중..