순열과 조합 4탄!
중복조합 문제입니다.
경우의 수가 중복순열만큼은 아니라서 그런지 매 result마다 print를 해주어도 시간초과는 나지 않네요..
이전에 어떤 자연수까지 result에 포함되었는지를 begin 파라미터로 전달하여,
begin부터 마지막 자연수(n)까지 ( 중복이 가능하니까! ) 다시 for문을 돌리며 다음 자리에 채워나가는 식으로 구현하였습니다.
백준 9095: 1, 2, 3 더하기 (Swift) (0) | 2022.05.24 |
---|---|
백준 11657: 타임머신 (Swift) (0) | 2022.05.24 |
백준 15650: N과 M (2) (Swift) (0) | 2022.05.24 |
백준 2252: 줄 세우기 (Swift) (0) | 2022.05.23 |
백준 1197: 최소 스패닝 트리 (Swift) (0) | 2022.05.23 |