[programmers/Swift] 나머지가 1이 되는 수 찾기

programmers.co.kr - 코딩테스트연습 - Lv.1 - 월간 코드 챌린지 시즌 3 - 나머지가 1이 되는 수 찾기

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

Constraints :

• 3 ≤ n ≤ 1,000,000

 

Solution.swift :

//
//  Created by Yongwoo Marco on 2022/05/05.
//  Copyright © 2022 Yongwoo Marco Kim. All rights reserved.
//

func solution(_ n:Int) -> Int {
    var result = 2
    while n % result != 1 {
        result += 1
    }
    return result
}

print(solution(10))
print(solution(12))

How I tried this :
답은 반드시 존재한다고 문제에서 제시하기 때문에 과감히 while 문을....

나머지가 1인 경우가 반드시 나오기 때문에 조건문으로 이용해보았다.

 

What I got is :

func solution(_ n:Int) -> Int {
    for num in 2...n  {
        if n % num == 1 {
            return num
        }
    }
    return 1
}

처음 해결한 코드다..

불 필요한 return이 보기 싫어서 지금 아이디어로 다시 풀어보았다.

문제에 관한 모든 저작권 : https://programmers.co.kr/