문제 보기 [사용한 알고리즘] 그리디 [알고리즘] 1. 딕셔너리를 사용하여 전기용품의 종류에 따른 인덱스를 저장합니다. - key : 전기 용품 종류 - value : 인덱스 리스트 2. 멀티탭 구멍의 개수만큼 전기용품을 꽂습니다. 3. 현재 멀티탭에 꽂아진 전기용품 중 가장 뒤늦게 등장하는 전기용품과 지금 꽂고자 하는 전기용품을 교체합니다. 4. 3번 과정을 전기용품 마지막 인덱스까지 수행합니다. [코드] from collections import defaultdict, deque import sys if __name__ == "__main__": n, k = map(int, sys.stdin.readline().split()) array = list(map(int, sys.stdin.readline(..
