그리디알고리즘 (1) 썸네일형 리스트형 [python] 백준 - 1700 멀티탭 스케줄링 오늘은 백준 사이트의 멀티탭 스케줄링 문제를 풀어보려 한다. 아래는 문제 링크로 더 자세한 내용이 궁금하신 분들은 여기 링크로 들어가면 문제를 확인할 수 있다. www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 멀티탭 스케줄링은 그리디 알고리즘을 통해 푸는 문제로 문제를 푸는 과정 중 아이디어 구축이 가장 까다로웠던 부분이었다. 1. 예제 설명 멀티탭의 구멍의 개수(N)와 전기용품을 사용할 횟수(K)를 입력받은 후 멀티탭을 변경하는 횟수를 최소한으로 만들어야 .. 이전 1 다음
