wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 그리디 알고리즘을 사용해야 합니다. 예를 들어 로프 5개 중 3개로만 가지고 최대 중량을 구하는 문제라고 하면 중량이 무거운 순으로 정렬 후 최대로부터 3개의 로프를 사용하게 되고 3개 중 가장 작은 값에 곱하기 3을 해주면 됩니다. 즉, n개의 로프를 사용한다고 하면, n번째로 큰 값에 곱하기 n을 해줘야 합니다. #include #include using namespace std; int main(){ int num; cin>>num; int arr[100000]; for(int i=0;i>arr[i]; } sort(arr, arr+num); int result = 0; for(int i=0;i

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 그리디 알고리즘의 대표적인 문제입니다. 가장 많이 회의를 하기 위해서는 회의가 가장 먼저 끝나는 회의순으로 정렬 후 동일 시 먼저 시작하는 경우를 탐색하면 됩니다. #include #include #include #include using namespace std; bool cmp(pair& p1, pair& p2){ if(p1.second == p2.second){ return p1.firstnum; for(int i=0;i>a>>b; vec.push_back({a,b}); } sort(vec.begin(), vec.end(), cmp); int cnt = 1; int e = vec[0].second; for(int i=1;i=e){ e = ve..