[프로그래머스][C++] 체육복

 

https://programmers.co.kr/learn/courses/30/lessons/42862

코딩테스트 연습 - 체육복

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <string>
#include <vector>
#include <algorithm>
#include <stdio.h>

using namespace std;

int solution(int n, vector<int> lost, vector<int> reserve) {
    
    
      
    
    for (size_t i =0; i< lost.size(); i++){
        for (size_t k =0; k < reserve.size(); k++){
            if (lost[i] == reserve[k]) {
                reserve.erase(reserve.begin() + k);
                lost.erase(lost.begin() + i);
                i--;                
                break;
            }
        }
    }    
    
    int answer = n - (int)lost.size();
    
    sort(lost.begin(), lost.end(), greater<int>());
    sort(reserve.begin(), reserve.end(), greater<int>()); 
    for (size_t i =0; i< lost.size(); i++){
        for (size_t k =0; k < reserve.size(); k++){
            if ((lost[i] >= reserve[k] -1) && (lost[i] <=  reserve[k] +1)){
                reserve.erase(reserve.begin() + k);
                answer++;
                break;
            }
        }
    }
    
    
    return answer;
}

꾸준히 하다보면 실력이 늘겠지..