문제보기 문제 안그래도 오늘 신입사원 OJT 받는데 스리슬쩍 끼어서 같이 듣다가 나온 내용이다. - 앱을 실행시키는데는 비용이 든다. - 앱을 실행하고 있으면 메모리를 잡아먹는다. 그래서 실행 비용을 줄이기 위해 어지간해서는 앱을 실행시킨 채로 둔다. 만약 메모리가 꽉 찼는데 새로운 앱을 실행해야 한다면? 메모리를 확보하기 위해 실행 중인 앱 일부를 종료해야 한다. 효율을 위해 종료시킨 앱이 비용이 적은 앱이면 좋다. (언젠간 그 앱을 다시 실행해야 할테니까) 메모리 M 바이트를 확보하기 위해 종료시키는 앱의 비용의 합이 최소가 되도록 하자. 조건 1
18808 문제보기 문제 조건 노트북에 스티커를 붙일 예정이다. 1
1700 문제보기 문제의 조건 멀티탭 구멍의 개수가 $N$개이고, 전기 용품들(최대 $K$개만큼 있다.)을 총 $K$번 사용할 때, 멀티탭에서 플러그를 빼는 횟수를 최소화 하는 것이 목적. 접근 방식 먼저, 플러그를 뽑는 방식을 최소화 하려면 어떻게 해야하나? 에 대해서 생각할 수 있는 여러 방법을 떠올려본다. 가장 먼저 쓴 플러그를 뽑는다. 앞으로 가장 적게 쓰일 플러그를 뽑는다. 꽂혀 있는 플러그 중, 가장 나중에 나오는 플러그를 뽑는다. 3가지 방법에 대해서 예제의 테스트 케이스를 돌려본다. 2 7 2 3 2 3 1 2 7 1번, 가장 먼저 쓴 플러그를 뽑을 경우 예제의 입력에 대한 출력이 최적이 아니다. 2번, 3번의 경우 예제 출력이 정확하게 나오지만 아직 확실하게 알 수 없다. 혹시 예외 사항..
3830 문제의 조건 N, M이 주어지고, 2