문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/68644
코딩테스트 연습 - 두 개 뽑아서 더하기
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한
programmers.co.kr
set을 이용하면 쉽게 풀 수 있는 문제였습니다.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <string> | |
#include <vector> | |
#include <set> | |
using namespace std; | |
vector<int> solution(vector<int> numbers) { | |
set<int> numberSet; | |
for (int i = 0; i < numbers.size(); i++) | |
{ | |
for (int j = i + 1; j < numbers.size(); j++) | |
{ | |
numberSet.insert(numbers[i] + numbers[j]); | |
} | |
} | |
vector<int> answer; | |
for (auto num : numberSet) | |
{ | |
answer.push_back(num); | |
} | |
return answer; | |
} |

개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
[Programmers] 이진 변환 반복하기 (0) | 2021.10.02 |
---|---|
[Programmers] 삼각 달팽이 (0) | 2021.10.02 |
[Programmers] 3진법 뒤집기 (0) | 2021.10.02 |
[Programmers] 내적 (0) | 2021.10.02 |
[Programmers] 행렬 테두리 회전하기 (0) | 2021.10.02 |