N과 M (순열과 조합 이해하기)

세트1

1. 순열 (중복 x)

2. 조합 (중복x)

여기서 어짜피 visited로 중복 체크를 하기 때문에 i+1 이아니라 i를 보내더라도 ㄱㅊ을듯

 

3. 순 (중복 o)

중복을 체크하는 방문배열이 필요가 없다. (중복을 허용하기 때문)

 

4. 조 (중복 o)

 

 

세트2

5. 순

전체 집합이 1~10000이라고 한다면, 

visited 를 1~10000까지 확인한다면 이 문제를 풀 수 있을까? -> x 시간이 너무 많이 들엉

arr+1 인 이유가 인덱스 1 부터라서인듯

 

6. 조

7. 순

8. 조

 

 

 

세트3

9.

전체집합이 1~10000까지임 근데 분명히 이걸 한번씩 돌면 시간초과일것

1부터 10000까지 나온 숫자만 확인하는것

어떻게 뽑아내서 보냐 ? -> 따로 저장해서

인덱스로만 따져보면

12

13

21

23

31

32

33

뭐 요런느낌..

 

 

숫자를 입력받고 방문배열을 확인한다. 만약 걔가 방문이 되어있지 않은 수라면

걔를 벡터에 넣어준다

그 값이 몇번나왔는지 확인을 한다.

벡터 전체 집합을 두고 재귀함수를 도는거

!visited~ 가 아닌이유는 

사용한 값의 개수가 남아있는지 확인

현재 보는 i번째 숫자를 얘가 쓸수있는지를 확인하기 위해if문 사용

 

 

 

10.

11.

12.

 

순열과 조합의 차이

중복이 있고없고의 차이