-
[C++] Programmers | 귤 고르기Problem Solving/Programmers 2023. 2. 5. 00:04
귤 고르기
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
✅ Accept Code
// programmers week1-7 // 귤 고르기 #include <bits/stdc++.h> using namespace std; bool compare(pair<int, int> A, pair<int, int> B) { if (A.second == B.second) return A.first > B.first; return A.second > B.second; } int solution(int k, vector<int> tangerine) { int answer = 0; map<int, int> save; for (int i : tangerine) { if (save.find(i) != save.end()) { save[i] += 1; } else { save.insert(pair<int, int>(i, 1)); } } vector<pair<int, int>> all_list(save.begin(), save.end()); sort(all_list.begin(), all_list.end(), compare); int idx = 0; while (k > 0) { if (k <= all_list[idx].second) { answer += 1; break; } else { answer += 1; k -= all_list[idx].second; } idx++; } return answer; } // 1 3 2 5 4 5 2 3
728x90'Problem Solving > Programmers' 카테고리의 다른 글
[C++] Programmers | 올바른 괄호 (0) 2023.02.05 [C++] Programmers study week #2 (0) 2023.02.05 [C++] Programmers | 테이블 해시 함수 (0) 2023.02.05 [C++] Programmers | 멀리뛰기 (0) 2023.02.05 [C++] Programmers | 최댓값과 최솟값 (0) 2023.02.05