프로그래머스 - 제일 작은 수 제거하기 < Level 1 >

문제 설명

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

제한 조건

• arr은 길이 1 이상인 배열입니다.
• 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

풀이

사용 언어 : C++

#include <string>
#include <vector>
#include <algorithm> //sort함수를 쓰기 위해 선언

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;

    answer = arr; //일단 answer에 arr을 전부 넣기

    sort(arr.begin(), arr.end()); //arr을 sort하면 자연스럽게 arr[0]이 제일 작은 수가 된다

    for (int i = 0; i < answer.size(); i++)
    {
            answer.erase(find(answer.begin(), answer.end(), arr[0])); //이제 answer에서 arr[0]와 맞는 것을 찾아 제거한다
            break; //브레이크를 걸어주지않으면 제거 후에도 계속 찾게된다. 시간낭비
    }

    if (answer.empty()) //answer가 비어있다는 것은 arr[0]가 즉 answer[0]라는 뜻. 위에서 제거했으므로 비게 되었으니

                             -1을 리턴한다.
    {
        answer.push_back(-1);
    } 

    return answer;
}