그리디1 백준 8980번 택배 골드4 그리디 알고리즘으로 풀었다. 받는 마을 기준으로 정렬을 시킨다. 1 5 10 2 3 40 3 4 40 이런경우에도 조건을 만족하려면 받는 마을 기준으로 정렬을 시켜야 최적해를 구할 수 있다. #include #include using namespace std; typedef struct Box { int sendi; int reci; int boxn; } Box; bool comp(Box a,Box b) { if(a.reci==b.reci) return a.sendi >n>>c>>m; Box arr[m]; for(int i=0;i>arr[i].sendi>>arr[i].re.. 2020. 6. 11. 이전 1 다음