나머지가 1이 되는 숫자 찾기

이득령·2024년 4월 9일

알고리즘 풀기

목록 보기
3/4

스팩


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

내풀이


import Foundation

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

while 문에서 ni 로 나누었을때 나머지가 1이 아닌 경우까지 무한 반복합니다.

profile
프로그래머 아님

0개의 댓글