[Java] 조합 Combination 구현하기!
참고한 블로그⬇️ 조합 Combination (Java) 조합연습 문제 조합이란 n 개의 숫자 중에서 r 개의 수를 순서 없이 뽑는 경우를 말합니다.예를 들어 [1, 2, 3] 이란 숫자 배열에서 2개의 수를 순서 없이 뽑으면[1, 2] [1, 3] [2, 3]이렇게 3 개가 나옵니 bcp0109.tistory.com 조합 : n개의 숫자 중에서 r개의 수를 순서 없이 뽑는 경우 e.g. [1, 2, 3] 배열 중 2개의 수를 순서 없이 뽑는 경우 [1, 2], [1, 3], [2, 3] 핵심 내용 배열을 처음부터 끝까지 돌며 현재 인덱스를 선택하는 경우 현재 인덱스를 선택하지 않는 경우 두 가지로 모든 경우를 완전탐색할 것 변수 설명 arr 조합을 뽑아낼 배열 output 조합에 뽑혔는지 체크하는 배열..
2024. 4. 19.