프로그래머스 코딩테스트 연습 - 두 개 뽑아서 더하기 (Level 1)

programmers

 

문제

프로그래머스 코딩테스트 연습 - 두 개 뽑아서 더하기 (Level 1)

https://programmers.co.kr/learn/courses/30/lessons/68644 

코딩테스트 연습 - 두 개 뽑아서 더하기

---

사용 알고리즘

- Brute force

- Set

 

풀이

set을 이용해서 중복을 제외한 모든 가능한 조합을 구한다.

 

나의 코드

#include <string>
#include <vector>
#include <set>
using namespace std;
set<int> s;
vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    for(int i=0;i<numbers.size();i++)
        for(int j=0;j<numbers.size();j++)
            if(i != j)
                s.insert(numbers[i] + numbers[j]);
    for(auto it : s)
        answer.push_back(it);
    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;
}

 

거의 비슷하다.

j=i+1부터 돌아도 된다..

assign이라는 것도 있구나...