-
조합 #프로그래머스 두 개 뽑아서 더하기알고리즘 2021. 3. 31. 18:32
programmers.co.kr/learn/courses/30/lessons/68644
코딩테스트 연습 - 두 개 뽑아서 더하기
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한
programmers.co.kr
[ 문제 해결방법 ]
파이썬 기본 라이브러리인 itertools의 combinations 라는 내장함수를 사용하여 인자값에 따라 해당 요소로 구할수 있는 모든 조합을 리턴한다. 그리고 리턴된 값의 더하여 배열에 넣어주면 되는데 중복값을 제외해야하기 때문에 set()을 이용하여 유니크한 배열을 만들어준다
[ 소스코드 ]
from itertools import combinations def solution(numbers): answer = set() for i in list(combinations(numbers,2)): answer.add(sum(i)) return sorted(answer)
'알고리즘' 카테고리의 다른 글
#프로그래머스 스킬트리 (0) 2021.04.01 순열 #프로그래머스 소수찾기 (0) 2021.03.30 큐,덱 #백준 1966 (0) 2021.03.23 큐,덱 #백준 11866 (0) 2021.03.23 큐,덱 #백준 2164 (0) 2021.03.19