[C++/PGS] Lv.3 : 숫자 게임 (그리디 Greedy)

 

https://school.programmers.co.kr/learn/courses/30/lessons/12987#

프로그래머스

 

 

프로그래머스 레벨 3 문제

그리디로 해결했다

 

중요 포인트 = 정렬 & 조건에 맞지 않는 요소 삭제

 

 

 

나의 풀이

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

int solution(vector<int> A, vector<int> B) {
    int answer = 0;
    // 그리디? o 완탐? x
    sort(A.begin(), A.end(), greater<int>());
    sort(B.begin(), B.end(), greater<int>());
    
    for(int i=0; i<A.size(); ++i){
        int now = A[i];
        if(A[i]<B[i]) answer++;
        else {
            A.erase(A.begin()+i);
            i--;
        }
    }
    return answer;
}