상세 컨텐츠

본문 제목

백준 15652: N과 M (4) (Swift)

Swift알고리즘

by 앱등개발자IOS 2022. 5. 24. 18:02

본문

순열과 조합 4탄!

중복조합 문제입니다.

경우의 수가 중복순열만큼은 아니라서 그런지 매 result마다 print를 해주어도 시간초과는 나지 않네요..

이전에 어떤 자연수까지 result에 포함되었는지를 begin 파라미터로 전달하여, 

begin부터 마지막 자연수(n)까지 ( 중복이 가능하니까! ) 다시 for문을 돌리며 다음 자리에 채워나가는 식으로 구현하였습니다.

관련글 더보기