두 개 뽑아서 더하기

최준근·2021년 9월 14일
0

문제 설명
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

먼저 정수 배열인 numbers를 이중포문으로 순차적 으로 더해나가면 답이 된다.

처음엔 not in을 사용하여 알고리즘을 짰다.
하지만 not in을 사용하면 시간복잡도가 O(N)이고 set을 사용하면 O(len)으로 줄어들게 되어 set을 사용했다.

profile
느려도 좋으니 꾸준하게

0개의 댓글