[CodeUp] 4861 : 방 배정

 

문제 접근 방식

- 각 성별 및 학년을 구분할 수 있는 배열 2개 선언(남/여)

- 같은 학년이면 해당하는 값에 +1

- 방을 배정할 때 인원을 몫과 나머지를 신경써서 계산

 

person, room = map(int,input().split())
man = [0,0,0,0,0,0]
woman = [0,0,0,0,0,0]

for i in range(person):
    p, g = map(int,input().split())

    # 남자면
    if p == 1:
        # 1~6에 맞는 반으로 넣기
        man[g-1] += 1
    else:
        woman[g-1] += 1

# 필요한 방 개수
real = 0

for i in range(6):
    real += man[i]//room
    if man[i]%room:
        real += 1

    real += woman[i]//room
    if woman[i]%room:
        real += 1

print(real)