[swift] 프로그래머스 - 소수 만들기

프로그래머스

---

문제풀이를 직관적으로 이해할 수 있도록 고차함수를 사용하지 않은 풀이와
고차함수를 사용한 풀이로 나누어 공부하고 있습니다.
- 문제에 따라 하나의 풀이만 있을 수 있습니다.

 

나의 풀이

import Foundation

func solution(_ nums:[Int]) -> Int {
    var result = [Int]()
    for i in 0..<nums.count {
        for j in i+1..<nums.count {
            for k in j+1..<nums.count {
                result.append(nums[i]+nums[j]+nums[k])
            }
        }
    }
    return result.filter { i in
        for j in 2..<i {
            if i % j == 0 {
                return false
            }
        }
        return true
    }.count
}

• 배열안에서 3개의 경우의 수를 구할 때 제일 직관적인 풀이인 중첩 for문을 사용했습니다.
• 3개의 경우의수를 구하기 때문에 3개의 for문이 중첩이 되고
• for문이 중첩이 될 수록 반복의 시작 인덱스는
• 하나 전 반복의 인덱스에 + 1을 하게 됩니다.
• 소수가 되는 숫자를 확인하는 방법으로는
• 확인하려는 숫자를 2부터 차례차례 나눠서 나머지가 0이 나오지 않는 숫자라면 소수라 판단할 수 있습니다.