Post

Programmers_제일 작은 수 제거하기

프로그래머스 - 제일 작은 수 제거하기 문제 입니다.

1. 문제

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


2. 분류 및 난이도

Programmers 문제입니다.
Level 1난이도의 문제입니다.


3. 생각한 것들(문제 접근 방법)

  • 직관적이고 어렵지 않은 문제입니다.
  • O(n)으로 빠르게 제거하는 코드입니다.

4. 접근 방법을 적용한 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr) {
    auto min = arr.begin();
    for(auto it = arr.begin(); it!=arr.end(); ++it){
        if(*min > *it) min = it;
    }
    arr.erase(min);
    if(arr.size()==0){
        arr.push_back(-1);
    }
    
    return arr;
}

5. 결과

필요시.

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