백준/그리디1 백준 1715 c++ "카드 정렬하기" -PlusUltraCode- https://www.acmicpc.net/problem/1715 [필자 사고]카드 정렬하기 문제이다. 문제를 읽어보면 감이 오시겠지만 계속 제일 작은 수들끼리 더해 나가 1장이 남을 때가지 과정을 반복하면 되는 문제이다. 매번 정렬된 상태로 벡터에 넣는 자료구조는 우선순위 큐가 있다. 필자는 우선순위 큐를 이용해 매 사이클 마다 첫뻔째 작은 수와 두 번째 작은수를 더한뒤 그 합을 새로 넣어주는 식으로 문제를 해결 했다. 주의할 점은 N==1 인 경우는 답이 0이다. 합칠 카드가 없기 때문이다. [소스 코드]#include #include #include using namespace std;struct cmp { bool operator()(long a, long b) { return a > b; .. 2024. 8. 24. 이전 1 다음
