슈프림 블로그

조합 구하기 먼저, 주어진 숫자 카드로 만들 수 있는 모든 조합을 구해야 한다. 카드 조합의 가능한 최대 길이는 카드의 개수와 같다. 자리수의 조합이므로, Int형으로 다루는 것 보다 String형으로 다루는 것이 +연산자를 사용하여 편리하게 구현할 수 있을 것이다. Swift에서는 문자열 그 자체로 다루는 것 보다, 문자열을 배열 형태로 변환하여 사용하는 것이 더 편리할 것이다. 조합을 구하는 함수는 반환형을 String을 요소로 갖는 Set로 하는게 좋겠다. Int형이라면 맨 앞자리 숫자가 0일 경우 없애버리기 때문에 그 앞에 새로운 숫자를 붙이게 될 경우, 1+01 => 101이 아니라, 1+01 -> 11이 되어버릴 것이기 때문이다. 조합을 구할 때 재귀를 사용하면 좋겠다. n자리수 숫자 조합을 ..