[백준/BOJ] 1700 멀티탭 스케줄링 - JAVA
·
알고리즘/문제풀이
[백준/BOJ] 1700 멀티탭 스케줄링 - JAVA - 골드1문제https://www.acmicpc.net/problem/1700문제 분석조건N개의 플러그가 있고 K번의 전기 용품을 사용한다.전기 용품의 이름은 K이하의 자연수로 순서대로 주어진다.플러그를 가장 적게 뽑을 때 플러그를 뽑는 횟수를 출력한다.풀이방법그리디 방법으로 접근한다. 이미 플러그에 꼽혀있는 물품일 경우 넘어간다.플러그가 비어있으면 빈 곳을 사용한다.플러그가 가득 차있으면뒤에 사용하지 않는 용품이 있는지 검사하여 사용하지 않는 용품을 뽑는다.전부 다시 사용되는 용품일 경우  가장 마지막에 사용되는 용품을 뽑는다.골드1 치고는 간단한 문제이다.코드import java.io.BufferedReader;import java.io.IOEx..