Algorithm ๐ง๐ป๐ป/ํ๋ก๊ทธ๋๋จธ์ค(Programmers)
[c++] ํ๋ก๊ทธ๋๋จธ์ค - ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ( Level1)
dkswnkk
2021. 11. 8. 13:36
๋ฌธ์
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ๋ค์ด arr์ด [4,3,2,1
programmers.co.kr
์ฝ๋
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(vector<int> arr) {
vector<int> answer;
int min_index = min_element(arr.begin(),arr.end())-arr.begin();
if(arr.size()==1) answer.push_back(-1);
else{
arr.erase(arr.begin()+min_index);
answer=arr;
}
return answer;
}
ํ์ด
์ด ๋ฌธ์ ๋ 7 1 6 9 ๋ผ๋ ๊ฐ์ด ์์ ๋ ๋น ๋ด๋ฆผ์ฐจ์์ธ 9 7 6 ์ด ์๋ 7 6 9 ์ผ๋ก ์ถ๋ ฅ์ ํด์ผ ํฉ๋๋ค.