C++/백준 C++

[백준] C++ 13300 방 배정 [구현]

CE : 하랑 2024. 11. 15. 15:52

 

 

 

-> 학년을 기준으로 남녀 카운트 하며 진행 std::vector(학년)<std::vector<int>(남녀)>

코드

#include <iostream>
#include <vector>

int main()
{
	std::vector<std::vector<int>> school;

	int N, K;

	std::cin >> N >> K;

	int roomcount = 0;

	school.resize(6);

	for (int i = 0; i < 6; i++)
	{
		school[i].resize(2);
	}

	for (int i = 0; i < N; i++)
	{
		int S, Y;

		std::cin >> S >> Y;

		++school[Y-1][S];
	}

	for (int i = 0; i <6 ; i++)
	{
		roomcount += (school[i][0] / K);
		roomcount += (school[i][1] / K);

		if (school[i][0] % K != 0)
		{
			++roomcount;
		}

		if (school[i][1] % K != 0)
		{
			++roomcount;
		}
	}

	std::cout << roomcount;
	return 0;

}