IM대비
백준 13300 <방배정>
마이보
2020. 9. 24. 08:44
728x90


이 문제의 핵심은 각 학년의 성별에 따라 k로 몇 번 나눠지고 나머지가 있는지 여부를 판단하는 문제이다.
전체 코드
더보기
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main{
public static void main(String[] args) throws IOException {
int n,k,result=0;
int map[][]=new int[2][7];
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st=new StringTokenizer(br.readLine());
n=Integer.parseInt(st.nextToken());
k=Integer.parseInt(st.nextToken());
for(int i=1;i<=n;i++) {
st=new StringTokenizer(br.readLine());
int gender=Integer.parseInt(st.nextToken());
int old=Integer.parseInt(st.nextToken());
map[gender][old]++;
}
for(int i=1;i<=6;i++) {
for(int j=0;j<2;j++) {
int value=map[j][i]/k;
int t=map[j][i]%k;
result+=value;
if(t!=0) {
result++;
}
}
}
System.out.println(result);
}
}