김종권의 iOS 앱 개발 알아가기

순열과 조합 (완전탐색 DFS) - 순열은 (1, 2), (2, 1) 다른 것: 순서도 고려한 것 조합은 (1, 2), (2, 1) 같은 것: 순서는 고려하지 않은 것 - 구현 시 차이점은 for문: 조합: for문 시작점이 dfs에서 들어오는 것 순열: for문 시작점이 0부터 * 데이터 let rawData = "0123" let data = rawData.map { String($0) } var visit = [Bool](repeating: false, count: data.count) 1) 조합 // 4C2 dfs_comb(data: data, curInd: 0, curCnt: 0, targetCnt: 2, answer: "") func dfs_comb(data: [String], curInd: ..