BOJ : 3300 방 배정(C++)
문제
Code
#include <iostream>
#include <string.h>
using namespace std;
int man[7];
int woman[7];
int RoomCnt;
void cnt(int arr[], int m)
{
for(int i=0; i < 7;i++)
{
int a = arr[i];
while(a != 0)
{
if(a > m)
{
a = a-m;
RoomCnt++;
}else{
RoomCnt++;
a=0;
}
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int N, max;
int sex, gr;
cin >> N >> max;
for(int i=0;i<N;i++){
cin >> sex >> gr;
if(sex){
man[gr]++;
}else{
woman[gr]++;
}
}
cnt(man,max);
cnt(woman,max);
cout << RoomCnt;
return 0;
}
- man / woman 은 같이 잘 일이 없으니 분류
- 학년 별 인원수를 구하고 방 1개 최대 인원수 max와 각각 비교
- 그리고 Count
Author And Source
이 문제에 관하여(BOJ : 3300 방 배정(C++)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@neity16/BOJ-3300-방-배정C
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
Code
#include <iostream>
#include <string.h>
using namespace std;
int man[7];
int woman[7];
int RoomCnt;
void cnt(int arr[], int m)
{
for(int i=0; i < 7;i++)
{
int a = arr[i];
while(a != 0)
{
if(a > m)
{
a = a-m;
RoomCnt++;
}else{
RoomCnt++;
a=0;
}
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int N, max;
int sex, gr;
cin >> N >> max;
for(int i=0;i<N;i++){
cin >> sex >> gr;
if(sex){
man[gr]++;
}else{
woman[gr]++;
}
}
cnt(man,max);
cnt(woman,max);
cout << RoomCnt;
return 0;
}
- man / woman 은 같이 잘 일이 없으니 분류
- 학년 별 인원수를 구하고 방 1개 최대 인원수 max와 각각 비교
- 그리고 Count
#include <iostream>
#include <string.h>
using namespace std;
int man[7];
int woman[7];
int RoomCnt;
void cnt(int arr[], int m)
{
for(int i=0; i < 7;i++)
{
int a = arr[i];
while(a != 0)
{
if(a > m)
{
a = a-m;
RoomCnt++;
}else{
RoomCnt++;
a=0;
}
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int N, max;
int sex, gr;
cin >> N >> max;
for(int i=0;i<N;i++){
cin >> sex >> gr;
if(sex){
man[gr]++;
}else{
woman[gr]++;
}
}
cnt(man,max);
cnt(woman,max);
cout << RoomCnt;
return 0;
}
Author And Source
이 문제에 관하여(BOJ : 3300 방 배정(C++)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@neity16/BOJ-3300-방-배정C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)