프로그래머스 소수 만들기 Swift

코딩테스트 연습 - 소수 만들기

Foma's 풀이

문제풀이

1. 이 문제의 핵심은 소수를 판별할 수 있는가?

 

소수를 판별하기 위한 방법은 소수가 아닐 때의 경우를 구해주면 됩니다.

 

소수가 아닐 때의 경우는 1과 자신을 제외한 숫자로 n을 나누었을 때 나누어 떨어지게 됩니다.

 

2. 다중 for문을 사용해 중복없는 3개의 숫자의 합을 차례로 만들 수 있는가?

 

먼저 첫번째수 두번째수 세번째수를 정해줘야 합니다.

 

첫번째수는 0부터 nums의 -3번째까지 차례로 설정해줍니다. (두번째와 세번째 수가 있어야하므로 -3을 해줘야합니다.)

 

두번째 수는 첫번째수 + 1로 설정해줍니다.

 

세번째 수는 두번째수의 + 1로 설정해준 뒤 합들을 모아줍니다.

 

코드풀이

3개 숫자의 합을 담아줄 배열을 만들어줍니다. ->  var sums = [Int]()

 

가장 바깥쪽 for문의 범위는 0부터 nums갯수-3만큼(<nums의 갯수-2보다 작은) 반복해줍니다. -> for i in 0..<nums.count-2 {...}

 

그 안쪽 for문의 범위 바로 바깥 for문의 숫자+1(i+1)에서 nums의 갯수만큼 반복해줍니다. ->  for j in i+1..<nums.count {...}

 

그 안쪽의 안쪽 for문의 범위 바로 바깥 for문의 숫자+1(j+1)에서 nums의 갯수만큼 반복해줍니다. -> for k in j+1..<nums.count {...}

 

숫자 3개의 합을 sums에 담아줍니다. -> sums.append(nums[i] + nums[j] + nums[k])

 

그 다음으로 filter와 isPrime을 이용하여 소수가 맞는 수의 갯수를 센 뒤 반환해줍니다. ->  return  sums.filter{isPrime($0)}.count

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

import Foundation   func solution(_ nums:[Int]) -> Int {         var sums = [Int]()       for i in 0..<nums.count-2 {         for j in i+1..<nums.count {             for k in j+1..<nums.count {                 sums.append(nums[i] + nums[j] + nums[k])             }         }     }       return  sums.filter{isPrime($0)}.count }       func isPrime(_ n:Int) -> Bool {     for i in 2..<n {         if n%i == 0 {             return false         }     }     return true }   Colored by Color Scripter