백준 1700 멀티탭 스케줄링 혼내주기
그리디. 처음 플러그를 뽑은 우선순위를 1. 다시 사용되는 횟수가 적게 남은 플러그 2. 1번이 같다면 더 늦게 오는 플러그 이렇게 두고 풀었는데, 남은 횟수는 많지만 당장 사용되지 않는 탭들이 고여서 말썽이었다... 그래서 1. 다시 사용되지 않는 플러그 2. 가장 늦게 다시 쓰이는 플러그 이런 우선순위로 플러그를 제거해 해결했다. #include #include #include using namespace std; int tab[100], cnt[100]; int n; bool exist(int item){ for(int i = 0; i > n >> k; ..
혼내주기
2021. 8. 2. 00:04