[programmers][월간 코드 챌린지 시즌1] 두 개 뽑아서 더하기

문제 : programmers.co.kr/learn/courses/30/lessons/68644

---

정수형 배열이 주어질 때 서로 다른 인덱스 수를 두 개 골라서 합했을 때 나올 수 있는 수들을 오름차순 정렬해서 반환해라.

---

적절한 자료구조 쓸 수 있나. 묻는거 같은 문제.

나올 수 있는 수 -> 중복 x. set에 저장한다.

for(i=0 ~ n-1)
  for(j=i+1 ~ n-1)
    set.insert(num[i] + num[j])

시간복잡도는 O(NlogN).

---

소스코드 : github.com/fpdjsns/Algorithm/blob/master/programmers/%EC%9B%94%EA%B0%84%20%EC%BD%94%EB%93%9C%20%EC%B1%8C%EB%A6%B0%EC%A7%80%20%EC%8B%9C%EC%A6%8C1/%EB%91%90%20%EA%B0%9C%20%EB%BD%91%EC%95%84%EC%84%9C%20%EB%8D%94%ED%95%98%EA%B8%B0.cpp