문제 요약
- n 명의 학생들에게 k 명이 한도인 방을 배정해야한다.
- 같은 방을 쓰는 학생들끼리는 같은 학년, 같은 성별이어야한다.
- 이 펜션의 주인장은 방을 무한히 갖고 있다. 하지만 최소 개수의 방을 잡고자 한다. 잡아야하는 방의 최소 개수는 몇개일까?
인풋
- n과 k가 첫번째 줄에 주어진다.
- 각 학생의 정보가 n 개 줄에 걸쳐 주어진다.
학생 1명은 학년, 성별로 주어진다.
소스코드
n,k = map(int, input().split())
students = [[0 for col in range(2)] for row in range(7)]
for i in range(n):
s, y = map(int, input().split())
students[y][s] +=1
n_rooms = 0
for y in range(1,7):
for s in range(2):
n_rooms += students[y][s]//k
if(students[y][s] % k != 0): n_rooms+=1
print(n_rooms)