lastknight00

문제 링크 : [백준]한조 대기 중(14433) 문제 설명 두 팀에 각각 N명의 플레이어가 있고, 각 플레이어는 자신이 게임하고자하는 게임 캐릭터들이 주어집니다. 이때, 플레이어가 하고자하는 캐릭터들을 최대한 많이 배정했을 때, 적게 배정된 팀이 게임에서 승리하게 됩니다. 어떤 팀이 승리하는지 구하세요. 입력 N(각 팀별 사람의 수, 1

문제 링크 : [백준]노트북의 주인을 찾아서(1298) 문제 설명 N명의 사람에 대하여 자신의 노트북인 것 같은 후보들을 지정합니다. 후보는 M개가 주어지며, 이때 최대한 많은 사람에게 자신이 후보로 지정한 노트북을 갖게 해주고싶습니다. 최대한 많은 사람에게 노트북을 줄 때, 몇명의 사람에게 노트북을 줄 수 있는지 구하세요. 입력 N(사람의 수, 1

문제 링크 : [백준]열혈강호4(11378) 문제 설명 N명의 직원이 자신이 할 수 있는 일의 번호가 주어집니다. 각 일은 1명의 담당자만 필요합니다. 각 직원은 한개의 일까지 처리할 수 있습니다. 그리고 K점의 벌점이 주어지는데, 벌점을 N명의 직원에게 자유롭게 분배할 수 있습니다. 벌점을 받은 직원은 최대 벌점만큼 일을 더 처리 할 수 있습니다. 예를들어, 1번 직원이 2점의 벌점을 받았다면, 원래 처리할 수 있는 일 1개와 벌점으로 최대 2개를 더 처리할 수 있어 최대 3개까지 일을 처리 할 수 있습니다. 최대한 많은 일을 처리하게 하면 몇개의 일을 처리할 수 있는지 구하세요. 입력 N(직원의 수, 1 >k; for(i=1;i>j; while(j--){ cin>>t; w[i].push_back(t)..

문제 링크 : [백준]열혈강호3(11377) 문제 설명 N명의 직원이 자신이 할 수 있는 일의 번호가 주어집니다. 각 일은 1명의 담당자만 필요합니다. 각 직원은 한개의 일까지 처리할 수 있습니다. 단 K명의 직원은 2개까지 일을 처리 할 수 있습니다. 최대한 많은 일을 처리하게 하면 몇개의 일을 처리할 수 있는지 구하세요. 입력 N(직원의 수, 1 >k; for(i=1;i>x; while(x--){ cin>>y; w[i].push_back(y); } } for(x=0,i=1;i

문제 링크 : [백준]열혈강호2(11376) 문제 설명 N명의 직원이 자신이 할 수 있는 일의 번호가 주어집니다. 각 일은 1명의 담당자만 필요합니다. 각 직원은 두개의 일까지 처리할 수 있습니다. 최대한 많은 일을 처리하게 하면 몇개의 일을 처리할 수 있는지 구하세요. 입력 N(직원의 수, 1 >m; for(i=1;i>x; while(x--){ cin>>y; w[i].push_back(y); } } for(x=0,i=1;i

문제 링크 : [백준]열혈강호(11375) 문제 설명 N명의 직원이 자신이 할 수 있는 일의 번호가 주어집니다. 각 일은 1명의 담당자만 필요합니다. 최대한 많은 일을 처리하게 하면 몇개의 일을 처리할 수 있는지 구하세요. 입력 N(직원의 수, 1

문제 링크 : [백준]축사 배정(2188) 문제 설명 N마리의 소가 자신이 가고싶어하는 축사 번호가 주어집니다. 각자 소가 자신이 가고싶어하는 축사로만 배정을 할 때, 최대한 많은 소가 축사에 배정되게 하고자 할 때, 최대 몇마리의 소가 축사에 배정이 되는지 구하세요. 입력 N(소의 수, 1

문제 링크 : [백준]상어의 저녁식사(1671) 문제 설명 N마리의 상어의 세가지 능력치가 주어집니다. 상어끼리 세가지 능력 모두 크거나 같다면 다른 상어를 잡아먹을 수 있습니다. 상어가 최소로 남아있을 때의 마릿수를 구하세요. 입력 N(상어 수, 1