문제 설명
자연수 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 |