나머지가 1이 되는 수 찾기

문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한사항
3 ≤ n ≤ 1,000,000
import Foundation

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

n을 x로 나눈 수가 나머지가 1이되는 수를 구하는 식을 만들면
for 반복문을 사용하여 i에 3이상의 n 을 담는다.
if문을 사용하여 n 을 i 로 나눠 나머지 1을 가지는 수를 구한 후 이 수를 반환하면 문제가 풀린다.

'◽️ Programming > ◽️ Algorithm' 카테고리의 다른 글

자연수 뒤집어 배열로 만들기  (0) 2024.03.03
x만큼 간격이 있는 n개의 숫자  (0) 2024.03.02
약수의 합  (0) 2024.03.02
자릿수 더하기  (0) 2024.03.02
짝수와 홀수 , 평균 구하기  (0) 2024.03.02