반응형
programmers.co.kr/learn/courses/30/lessons/68644
코딩테스트 연습 - 두 개 뽑아서 더하기
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한
programmers.co.kr
이건 좀 쉬운 문제
개수가 작아서 for문으로 다 돌렸음
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int arr[201] = { 0, };
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++) {
int sum = numbers[i] + numbers[j];
arr[sum] = 1;
}
}
for (int i = 0; i < 201; i++) {
if (arr[i] == 1) {
answer.push_back(i);
}
}
return answer;
}
반응형
'CS > 알고리즘' 카테고리의 다른 글
백준 마법사 상어와 토네이도 20057번(시뮬) (0) | 2021.02.06 |
---|---|
백준 - 마법사 상어와 파이어스톰 20058번 (bfs, 시뮬) (0) | 2021.01.10 |
프로그래머스 - 크레인 인형 뽑기게임 (stack,vector) (0) | 2020.12.11 |
프로그래머스 - 완주하지 못한 선수(multimap) (0) | 2020.12.06 |
알고리즘 C++ 팁 (0) | 2020.10.06 |