알고리즘/백준(BOJ)
[백준/C++] 1700번 멀티탭 스케줄링
https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 이 문제 상당히 까다로운데, 풀이법은 다음과 같다. 1. 중복된 것이 꽂혀있다면 아무것도 하지 않는다. 2. 아무것도 안 꽂혀있다면 하나 꽂아준다. 3. 바꿔야할 전자기기의 다음 순서부터 탐색을 하는데, 멀티탭에 꽂혀있는 것들 중에서 가장 나중에 다시 등장하는 기기를 뽑아주면 된다! 1, 2번은 코드 이해에 크게 무리가 없으리라 생각하고 3번에 대해서만 자세히 설명하도록 하겠다. cnt++..
