[프로그래머스 Level 1] 두 개 뽑아서 더하기

문제 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 코드 #include #include using namespace std; set s; void DFS(int now, int pos, int sum, vector numbers) { if(now == 2) { s.insert(sum); return; } for(int i = pos; i < numbers.size(); i++) DFS(now + 1,..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 13.
• textsms

[Algorithm] 조합(Combination) 구현 코드

인트로 본 포스팅에선 조합을 구하는 코드를 소개하려 한다. 결론부터 말하면 재귀 함수(DFS)로 조합을 구할 수 있다. 조합이란 n개 중에 r개를 "순서에 무관하게" 뽑는 경우의 수로 다음과 같이 표현한다. $_nC_r=\frac{n!}{(n-r)!r!}$ 이와 유사하게 순서를 고려해 n개 중에 r개를 뽑는 것을 순열이라고 한다. ※참고 - 순열 포스팅 [Algorithm] 순열(Permutation) 구현 코드 조합 : 코드 순서에 무관하게 숫자를 뽑기때문에 별도의 visited 배열이 필요하지 않다. #include using namespace std; int arr[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int cnt, n, r; int order[4]; void c..

• format_list_bulleted Algorithm/탐색
• · 2021. 10. 5.
• textsms