Level1_두 개 뽑아서 더하기 (C++)

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

 

#include <string>
#include <vector>
#include <set>
using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    set<int> s;
    
    for(int i=0; i<numbers.size()-1; i++){
        for(int j=i+1; j<numbers.size(); j++){
            s.insert(numbers[i]+numbers[j]);
        }
    }
    
    set<int>::iterator iter;
    for(iter=s.begin(); iter!=s.end(); iter++){
        answer.push_back(*iter);
    }
    
    return answer;
}

 

---

• set : 중복X, 정렬되어 저장됨

#include <iostream>
#include <set>
using namespace std;

int main(){
	
    set<int> s; // set만들기
    
    s.insert(10); // set에 원소삽입 -> 중복X,정렬O
    
    set<int>::iterator iter;
    for(iter=s.begin(); iter!=s.end(); iter++){
    	cout<<*iter;
    }
    
    iter = s.find(10); //set에 해당 원소 찾기
    if(iter!=s.end()){
    	cout<<"존재";
    else cout<<"존재X";
    
    return 0;
}