-문제: https://www.acmicpc.net/problem/1700
1700번: 멀티탭 스케줄링
기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전
www.acmicpc.net
-정답풀이:
-풀이 이해:
1. 멀티탭이 비어있는지, 혹시 꽅으려고 하는 플러그가 있는지 확인
2. 플러그에 안 꽂혀져 있으면 해당 플러그를 꽂고 continue
3. 꽂혀져 있다면 플러그 하나를 뽑아야 한다
4. 다시 사용되지 않는 플러그를 우선적으로 뽑고(사용횟수가 가장 많은 것을 되도록이면 코드에서 빼지 않는 방향)
5. 꽂혀있는 플러그 중에서 가장 나중에 사용되는 플러그를 뽑는다
'백준 > Greedy' 카테고리의 다른 글
| [코딩테스트] 백준 1213번: 팰린드롬 만들기 (0) | 2022.02.04 |
|---|---|
| [코딩테스트] 백준 3109번: 빵집 (0) | 2022.02.04 |
| [코딩테스트] 백준 2720번: 세탁소 사장 동혁 (0) | 2022.02.03 |
| [코딩테스트] 백준 2847번: 게임을 만든 동준이 (0) | 2022.02.03 |
| [코딩테스트] 백준 11000번: 강의실 배정 (0) | 2022.02.02 |