#include <string>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;
vector<int> solution(vector<int> numbers)
{
vector<int> answer = {};
sort(numbers.begin(), numbers.end());
for (int i = 0; i < numbers.size(); ++i)
{
for (int j = i + 1; j < numbers.size(); ++j)
{
answer.push_back(numbers[i] + numbers[j]);
}
}
sort(answer.begin(), answer.end());
answer.erase(unique(answer.begin(), answer.end()),answer.end());
return answer;
}
이건 내가 푼 방법
#include <string>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
vector<int> solution(vector<int> numbers) {
vector<int> answer;
set<int> st;
for(int i = 0;i<numbers.size();++i){
for(int j = i+1 ; j< numbers.size();++j){
st.insert(numbers[i] + numbers[j]);
}
}
answer.assign(st.begin(), st.end());
return answer;
}
이건 다른 분이 푼 방법인데
set... 익숙하질 않아서 계속 안쓰게 되네
assign 함수가 있는지도 모르긴 했지만...
'오늘의 알고리즘' 카테고리의 다른 글
[C++]연습문제2 x n 타일링(프로그래머스 3레벨) (0) | 2022.03.26 |
---|---|
[C++]Summer/Winter Coding(~2018) 배달(프로그래머스 2레벨) (0) | 2022.03.25 |
[C++]월간 코드 챌린지 시즌3 금과 은 운반하기(프로그래머스 3레벨) (0) | 2022.03.23 |
[C++]월간 코드 챌린지 시즌2 괄호 회전하기(프로그래머스 2레벨) (0) | 2022.03.22 |
[C++]2017 카카오코드 본선 GPS(프로그래머스 3레벨) (0) | 2022.03.21 |