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

yadomii님의 프로필 이미지
yadomii

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

5-C

우선순위 큐를 사용하지 않고 그냥 제가 풀었습니다.

작성

·

175

0

#include<iostream>

#include <vector>

#include<algorithm>

#include<unordered_map>

using namespace std;

int n;

int deadline, lamen;

int main()

{

ios_base::sync_with_stdio(false);

cin.tie(NULL);

unordered_map<int, int> check;

cin >> n;

vector<pair<int, int>> in(n);

for (int i = 0; i < n; i++)

{

cin >> deadline >> lamen;

in[i].first = lamen;

in[i].second = deadline;

}

sort(in.begin(), in.end(),greater<pair<int,int>>());

for (int i = 0; i < n; i++)

{

int cnum = in[i].second;

while (cnum >= 0)

{

if (check[in[i].second] >= in[i].first)

{

cnum--;

continue;

}

check[cnum] = in[i].first;

}

}

int result = 0;

for (auto& a : check)

{

result += a.second;

}

cout<<result;

return 0;

}

 

이런식으로 풀어봤는데 어디가 잘못되었는지 잘 모르겠습니다.

 

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ya님 ㅎㅎ

음.. 이렇게 질문하시면 제가 보기가 너무 힘듭니다..

0주차 - 질문하는 법 참고해서 다시 질문 부탁드립니다.

감사합니다.

yadomii님의 프로필 이미지
yadomii
질문자

아! 죄송합니다 다시 질문올리겠습니다

yadomii님의 프로필 이미지
yadomii

작성한 질문수

질문하기