제일 작은 수 제거하기

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

 

제한 조건

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

풀이 방법

1. arr.size()가 1이면 가장 작은 수를 제거했을 때 answer.empty()가  true이므로 -1을 리턴

2. answer에 arr를 담으면서 arr.at(minIndex)와 arr.at(i)를 비교해서 마지막에는 가장 작은 값이 있는 인덱스 값이 minIndex에 들어있도록 한다.

3. 해당 index에 위치한 answer의 원소를 제거한다.

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr) {
    vector<int> answer;
    int minIndex = 0;
    
    if(arr.size() == 1) answer.push_back(-1);
    else {
        for(int i = 0; i < arr.size(); i++){
            answer.push_back(arr.at(i));
            if(arr.at(minIndex) > arr.at(i)) minIndex = i;
        }
        answer.erase(answer.begin() + minIndex);
    }
    
    return answer;
}