[백준/BOJ] 6603번 - 로또

백준 6603번 - 로또입니다.

https://www.acmicpc.net/problem/1325

 

무난한 난이도의 문제입니다.

 

 

집합 S에서 6개의 숫자를 선택하는 문제입니다.

 

 

집합 S에서 추출할 수 있는 숫자를 찾아가면서 재귀호출 합니다.

이때 재귀의 깊이 = 추출한 숫자의 수 입니다.

집합 S에서 추출 가능여부를 확인하기 위해 S와 같은 크기의 추출 가능여부 확인용 bool 컨테이너,

출력하기 위해 추출 결과 6개를 담고 있는 추출 결과 컨테이너도 함께 넘겨줍니다.

집합 S 이외에는 반드시 복사하여 넘겨주어야합니다.

 

 

 

깊이가 깊어질 때마다 조합의 원소의 개수가 한 개씩 늘어납니다.

집합 S에서 마지막으로 추가한 원소보다 더 뒤에 있는 원소를 모두 추출하고(재귀호출)

마지막 깊이에서 완성된 조합을 출력하게 됩니다.

간단하네요.

 

 

로또 사러가야겠네요.

수고하세용 :)