알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_13300] 방배정

hueco 2022. 1. 8.

문제 링크: https://www.acmicpc.net/problem/13300

13300번: 방 배정

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

www.acmicpc.net

내 풀이:

Review:

코드의 마지막 부분에 방의 수를 카운팅 하는 부분에서 코드의 중복이 발생한다. 이 부분을 함수를 이용해서 중복을 제거하려고 했으나 며칠동안 문제풀이를 안했더니 파이썬의 함수 관련 부분이 기억이 나지 않아 코드 수정을 하지 못했다. 해당 부분의 복습을 해야될 것 같다.

Idea:

남자와 여자의 성별에 따라 다른 일차원 배열에 학년을 인덱스로 하여 입력값을 받고, 한 방에 배정할 수 있는 최대 인원 수 K로 빼면서 최소한의 방의 수를 카운팅한다.

댓글