lastknight00

문제 링크 : [백준]열혈강호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

문제 링크 : [백준]리유나는 세일러복을 좋아해(18138) 문제 설명 N개의 흰티와 M개의 카라의 너비가 주어집니다. 흰티와 카라를 합쳐서 세일러복을 최대한 많이 만들려고 하는데, 합치기 위한 조건은 아래와 같습니다. 흰티 너비/2

문제 링크 : [백준]배열과 연산(14222) 문제 설명 N개의 값이 주어지고, 숫자 K가 주어집니다. N개의 각각의 값에 K * x(x는 0도 가능, 즉 그 수를 유지해도 됩니다.)를 더하여, 1 ~ N 사이의 모든 수를 포함하는 수열을 만들 수 있는지 판별하세요. 입력 N(수의 갯수, 1

문제 링크 : [백준]개미(14942) 문제 설명 트리가 주어지고, 각 노드간의 거리가 주어집니다. 그때 각 노드별로 루트 노드를 향해 이동할 수 있는 비용이 주어집니다. 각 노드별로 루트에 가장 가깝게 갈 수 있는 노드의 번호를 출력하세요. 입력 N(노드의 갯수, 1 x>>y>>z; v[x].push_back({z,y}); v[y].push_back({z,x}); } r(1,0); for(i=1;i