인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

#include<iostream>
#include<deque>
#include<utility>
#include<algorithm>

using namespace std;


int n,p,d,ret=0,p1,d1,num;
deque<pair<int,int>> dp;

bool comp(const pair<int,int> &a, const pair<int,int>&b){
   return a.second<b.second;
}

int main(){
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
   cout.tie(NULL);
   cin>>n;
   for(int i=0; i<n;i++){
      cin>>p>>d;
      dp.push_back({p,d});
   }
   sort(dp.begin(),dp.end(),comp);

   num = dp.back().first;
   d1 = dp.back().second;
   dp.pop_back();
   for(auto a = dp.rbegin(); a != dp.rend(); a++){
      if(d1 == a->second){
         num = max(num,a->first);
      }
      else{
         ret += num;
         num = a->first;
         d1 = a->second;
      }
   }
   ret += num;
   cout<<ret;
   return 0;
}

저는 이런 방식으로 풀어보았는데 어떤 문제점이 있을까요?