[알고리즘] 백준 24724 파이썬 - 현대모비스와 함께하는 부품 관리

 

24724번: 현대모비스와 함께하는 부품 관리

 

문제

2022년 새 학기를 맞이하면서 현대모비스에서 연세대학교 프로그래밍 동아리 모르고리즘 회원들에게 사내 견학 및 현장 체험 기회를 제공해줬다. 그에 따라서 동아리원들은 현대모비스 본사로 견학을 가게 되었다.

현대모비스는 자동차 부품을 만들고 그 부품들을 여러 그룹으로 나눠서 관리한다. 안전사고를 방지하기 위해서 각 그룹별로 그룹에 속한 부품들의 크기의 합이 A$A$를 넘기지 않으면서 무게의 합이 B$B$를 넘기지 않게 하려고 한다. 또한, 부품 관리의 효율성을 위해서 그룹의 수를 최소화하려고 한다. 동아리원들의 현장 체험으로 현대모비스는 이러한 "부품 관리 프로그램"을 동아리원에게 만들어보게 하려고 한다. 그리고 현장에 대한 경험이 부족한 동아리원들을 위해서 "부품 관리 프로그램"의 일부로 들어갈 "그룹 분류 프로그램"을 미리 제공한다.

그룹 분류를 하려고 하는 부품의 크기와 무게가 주어졌을 때, "부품 관리 프로그램"을 만들어보자.

 

 

문제풀이

import sys
i=1
for _ in range(int(sys.stdin.readline())):
    N = int(sys.stdin.readline())
    a,b = map(int,sys.stdin.readline().split())
    for _ in range(N):
        a,b = map(int,sys.stdin.readline().split())
    print("Material Management "+str(i))
    print("Classification ---- End!")
    i+=1