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.