백준 그리디 알고리즘 (2) 썸네일형 리스트형 **백준 1946번 신입 사원(C++) https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 아이디어는 우선 서류등수에 따라 정렬하고 서류등수 1등부터 아래로 내려가면서 면접등수를 비교한다. 서류등수 1등의 면접등수보다 면접등수가 앞인 사람을 채용하고 그 등수를 기준 등수로 바꾸면서 진행한다. #include #include using namespace std; struct Rank{ int s; int m; }; bool compare(Rank &r1, Rank &.. 백준 2839번 설탕 배달(C++) https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include int main() { int n,rest,tot=0; scanf("%d",&n); rest=n; while(1){ if(rest==0) break; //설탕이 알맞게 나누어지면 while문 탈출 if(rest 이전 1 다음
