브루트포스 썸네일형 리스트형 [TIL] 백준 13300번: 방 배정 (Python) - 시간 복잡도 O(N)으로 풀기 문제 링크: https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 풀이 방법 남학생 여학생 배열 생성 각 학년 인덱스에 대해 인원 저장 (0번 ~ 5번: 1학년 ~ 6학년) 두 배열을 이어 붙여 loop돌며 K로 나누어 떨어지면 몫 만큼, 나머지가 있을경우 몫 + 1 만큼 방 수 증가 남학생 (1학년 ~ 6학년) 0 0 0 0 0 0 여학생 (1학년 ~ 6학년) 0 0 0 0 0 0 예제 입력2에 대한 결과는 아래와 같다... 더보기 이전 1 다음