프로그래머스 / 연습문제 / 제일 작은 수 제거하기

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

코딩테스트 연습 - 제일 작은 수 제거하기

 

 

#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(vector<int> arr) {
    int minimum = arr[0];
    int idx = 0;
    if (arr[1] == NULL)
    {
        arr[0] = -1;
        return arr;
    }
    for (int i = 0; i < arr.size(); i++)
    {
        if (minimum > arr[i])
        {
            minimum = arr[i];
            idx = i;
        }
    }
    arr.erase(arr.begin() + idx);
    return arr;
}

1.벡터가 한개밖에 없는 지 검사하고, 한개밖에 없다면 -1 을 넣은뒤 리턴한다.

 

2.모든 벡터를 검사하고, 최소값과 최소값이 든 벡터의 인덱스를 저장한다.

 

3.최소값이 든 벡터의 인덱스로 erase한다.