사용자 도구

사이트 도구


ps:problems:boj:13300

방 배정

ps
링크acmicpc.net/…
출처BOJ
문제 번호13300
문제명방 배정
레벨브론즈 2
분류

기초

시간복잡도O(n)
인풋사이즈n<=1000
사용한 언어Python
제출기록32696KB / 92ms
최고기록64ms
해결날짜2021/12/22

풀이

  • 총 12개의 {학년}x{성별} 조합에 대해서 인원이 몇명인지를 체크하고, 인원수에 따라서 몇개의 방이 필요한지 계산해서 다 더해주면 된다.
  • 시간복잡도는 O(n)

코드

"""Solution code for "BOJ 13300. 방 배정".

- Problem link: https://www.acmicpc.net/problem/13300
- Solution link: http://www.teferi.net/ps/problems/boj/13300
"""

import collections
import sys


def main():
    N, K = [int(x) for x in sys.stdin.readline().split()]
    count = collections.defaultdict(int)
    for _ in range(N):
        S, Y = [int(x) for x in sys.stdin.readline().split()]
        count[S, Y] += 1
    print(sum((x + K - 1) // K for x in count.values()))


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
D Q᠎ F Y A
 
ps/problems/boj/13300.txt · 마지막으로 수정됨: 2021/12/23 12:29 저자 teferi