728x90
코딩테스트 연습 - 두 개 뽑아서 더하기 | 프로그래머스 (programmers.co.kr)
🔎 풀이 과정
answer벡터에 모든 더한값을 push하고, 정렬한다.
그 후 중복을 제거해준다. => [C++] vector 배열 중복 제거 하는 법 (tistory.com)
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> solution(vector<int> numbers) {
vector<int> answer;
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;
}
728x90
'Algorithm > Solution' 카테고리의 다른 글
[프로그래머스] 문자열 다루기 기본 (0) | 2021.08.26 |
---|---|
[프로그래머스] 위클리챌린지 4주차 - 직업군 추천하기(C++) (0) | 2021.08.26 |
[프로그래머스] 약수의 개수와 덧셈 (0) | 2021.08.16 |
[프로그래머스] 내적 (0) | 2021.08.12 |
[프로그래머스] 두 정수 사이의 합 (0) | 2021.08.10 |