S E P H ' S

[Python] 13300 방배정 본문

Algorithm/BackJoon

[Python] 13300 방배정

yoseph0310 2021. 6. 20. 14:25

https://www.acmicpc.net/problem/13300

 

13300번: 방 배정

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어

www.acmicpc.net

1. 성별 / 학년으로 구분 지을 수 있도록 2차원 배열 선언 

2. 성별 / 학년 별로 1씩 증가

3. 성별 / 학년 별로 최대 인원 수인 K로 나눈 값을 올림한다 ( 1명인 방도 가능 하기 때문 )

4. 방 수를 출력 한다.

 

import math

N, K = map(int, input().split()) 
student = [[0]*7 for _ in range(3)] 

for i in range(N):
    S, Y = map(int, input().split())
    student[S][Y] += 1

room = 0
for i in student:
    for j in i:
        room += math.ceil(j / K)
print(room)