13300: 방 배정


쉬운 문제였음에도... 사소한 실수로 꽤나 시간을 잡아먹었다.
파이썬이었기 때문에 일어날 수 있었던 실수? 이었다..
변수를 중복해서 사용해버린 탓에 이상한 결과 값이 나오고 말았다.

어쨌든 모든 학생의 수를 카운트해서 2 * 6 배열에 넣어주고
반복문을 통해 나머지가 있을 경우 방 하나를 더해주면 쉽게 문제를 풀 수 있다.

n, k = map(int, input().split())
students = [[0 for _ in range(6)] for _ in range(2)]

for i in range(n):
    s, y = map(int, input().split())
    students[s][y - 1] += 1

ans = 0
for gender in students:
    for classes in gender:
        div, mod = divmod(classes, k)
        if mod > 0:
            div += 1
        ans += div

print(ans)

좋은 웹페이지 즐겨찾기