Swift알고리즘
백준 15652: N과 M (4) (Swift)
앱등개발자IOS
2022. 5. 24. 18:02
순열과 조합 4탄!
중복조합 문제입니다.
경우의 수가 중복순열만큼은 아니라서 그런지 매 result마다 print를 해주어도 시간초과는 나지 않네요..
이전에 어떤 자연수까지 result에 포함되었는지를 begin 파라미터로 전달하여,
begin부터 마지막 자연수(n)까지 ( 중복이 가능하니까! ) 다시 for문을 돌리며 다음 자리에 채워나가는 식으로 구현하였습니다.