중복순열 문제와 거의 같은데
중복을 허용하는 가지는
뻗지 못하도록 조건을 주면 된다
먼저 뽑은 횟수가 말단노드에 왔을때
출력하는 조건문을 주고
가지가 여러개니까
1부터 N까지 포문안에서 재귀함수가 실행되는데
매 가지를 뻗을때 마다
ch[i]에 그 숫자를 사용했는지 체크해주면
다음 재귀함수를 돌때 체크한 원소는 제외하고 돌 수 있다
부모노드에서 조건문에 들어올려면
다시 초기화를 해줘야하는데
높은레벨의 재귀함수를 빠져나와서
낮은레벨의 재귀함수로 들어갈때
다시 chk[i]를 0으로 초기화 해준 뒤에
이전 노드의 재귀함수를 돈다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
해당 댓글은 삭제되었습니다.
정올문제
그림체가 변하노
스케치 체크만 해주면 변하더라... draw.io 알려준 갤러 고마워!!
아하 좋은거 알아가네
잘했어요 - dc App