나머지가 1이 되는 수 찾기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/87389?language=swift

프로그래머스

 

 

내 답안 / 다른 사람들의 답안

import Foundation

func solution(_ n:Int) -> Int {
    return (1..<n).filter { n % $0 == 1 }.first!
}

- 1부터 n 미만의 수 중에서(n은 나머지가 0이므로) n을 해당 수로 나누었을 때 1이 남는 것중 가장 첫 번째 항목을 반환하고자 했다.

- 답이 항상 존재함은 증명될 수 있다는 전제가 있기 때문에 강제 언래핑을 쓸 수 있었다.

 

// 풀이 1
import Foundation

func solution(_ n:Int) -> Int {
    var count = 1
    while true {
        if (n % count) == 1 {
            break
        }
        count += 1
    }

    return count
}

// 풀이 2
func solution(_ n: Int) -> Int {
    var answer = 1

    while n % answer != 1 {
        answer += 1
    }
    return answer
}

 

점수: +1