Hoon222y

https://www.acmicpc.net/problem/1946 정렬 후 그리디 적으로 접근을 하면 된다.n의 제한이 크기 떄문에 완전탑색식의 비교는 안되고 첫번째 성적을 기준으로 정렬을 한 뒤 2번째부터 n번째가지 최대 성적을 갱신해 주는 방식을 사용한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include #include #include #include #include #include #include #include #include #include #define INF 1e9typedef long long ll;using namespace std; int t,n,ans; vector v; int..

https://www.acmicpc.net/problem/1744 그리디 문제이다. 문제의 함정은 1) 양수는 양수끼리 2) 음수는 음수끼리 3) 1은 되도록 묶지 말아야 한다. 4) 0은 묶지 않는것이 최대 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include #include #include #include #include #include #include #include #include #include #define INF 1e9typedef long long ll;using namespace std; ll ans, n,a..

https://www.acmicpc.net/problem/1781 그리디인것처럼 보이고 그리디로 풀면된다 .그냥 정렬하고 최대값만 뽑았다가 개망한건 눈물 .. 주의할점은 큐에 넣어주면서 데드라인에 맞게 정답 큐 사이즈를 조절해 주면 된다는것이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include #include #include #include #include #include #include #include #include #define INF 1e9typedef long long ll;using namespace std; priority_queue pq;int n,a,b;vector v..