프로그래머스 코딩테스트 연습 - 제일 작은 수 제거하기 (Level 1)
PS/Programmers

프로그래머스 코딩테스트 연습 - 제일 작은 수 제거하기 (Level 1)

programmers

 

문제

프로그래머스 코딩테스트 연습 - 제일 작은 수 제거하기 (Level 1)

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

 

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

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

programmers.co.kr


사용 알고리즘

- brute force

 

풀이

제일 작은 값을 먼저 찾고

나머지 값들은 answer벡터에 추가해준다.

 

나의 코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> arr) {
    vector<int> answer;
    int min=arr[0];
    for(auto i:arr) if(min>i) min=i;
    for(auto i:arr) if(min!=i) answer.push_back(i);
    if(arr.size()==1) answer.push_back(-1);
    return answer;
}

 

남의 코드(좋아요 최다 코드)

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> arr) {
    vector<int> answer = arr;

    int nMin = *min_element(arr.begin(), arr.end());
    int pos = find(answer.begin(), answer.end(), nMin) - answer.begin();
    answer.erase(answer.begin() + pos);

    return answer.empty() ? vector<int>(1, -1) : answer;
}

 

728x90