Posts [알고리즘] 프로그래머스 - 제일 작은 수 제거하기
Post
Cancel

[알고리즘] 프로그래머스 - 제일 작은 수 제거하기


문제

제일 작은 수 제거하기


접근

최소값을 찾고 해당 값을 배열에서 제거하면 된다.

코드

  • 파이썬 코드
1
2
3
4
5
6
7
def solution(arr):
    minIdx = 0
    for i in range(1,len(arr)):
        if arr[minIdx] > arr[i]:
            minIdx = i
    del arr[minIdx]
    return arr
  • C++ 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <vector>

using namespace std;

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


This post is licensed under CC BY 4.0 by the author.

[알고리즘] 프로그래머스 - 실패율

[알고리즘] 프로그래머스 - 직사각형 별찍기