728x90
반응형
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.
제한사항
- numbers의 길이는 2 이상 100 이하입니다.
- numbers의 모든 수는 0 이상 100 이하입니다.
입출력 예
numbers result
| [2,1,3,4,1] | [2,3,4,5,6,7] |
| [5,0,2,7] | [2,5,7,9,12] |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(vector<int> numbers) {
vector<int> answer;
for(int i=0; i<numbers.size(); i++) // 예를 들어 [0]을 기준으로
for(int j=i+1; j<numbers.size(); j++) // [1], [2], [3], [4] 각각을 모두 더한다.
answer.push_back(numbers[i]+numbers[j]); // 중복 상관 없이 넣는다.
// [0] -> [1], [2], [3], [4]
// [1] -> [2], [3], [4]
// [2] -> [3], [4]
// [3] -> [4]
sort(answer.begin(), answer.end()); // 정렬
answer.erase(unique(answer.begin(), answer.end()), answer.end());
// answer의 처음부터 끝까지 중복된 것들을 answer의 끝쪽으로 보내버리고, 그 끝부터 end() 까지 모두 제거.
return answer;
}
|
cs |
728x90
반응형
'프로그래밍응용 > 오답노트' 카테고리의 다른 글
| 프로그래머스, 탐욕법, 체육복 문제(C++) (0) | 2021.02.23 |
|---|---|
| SQL2 (0) | 2021.02.23 |
| 프로그래머스, 2019카카오겨울인턴십, 크레인 인형 뽑기 게임(C++) (0) | 2021.02.22 |
| 프로그래머스, 완전탐색, 소수찾기(C++) (0) | 2021.02.22 |
| 카카오 2021 문제 - 신규 아이디 추천(C++) (0) | 2021.02.21 |
