공대생의 비망록

[프로그래머스][Lv. 1] 나머지가 1이 되는 수 찾기 Swift 풀이 본문

Programming Language/Swift

[프로그래머스][Lv. 1] 나머지가 1이 되는 수 찾기 Swift 풀이

myungsup1250 2022. 3. 14. 15:53

https://programmers.co.kr/learn/courses/30/lessons/87389

 

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

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

programmers.co.kr

풀이

 

정말 별 거 없는 문제 중 하나.

 

주어진 n을 나누어 나머지를 1로 만드는 수 x가 존재하는지 확인하여 해결했다.

x는 2 이상 n 미만인 자연수로 범위를 설정하여 for loop로 확인하였다.

 

끝!

1
2
3
4
5
6
7
8
9
10
import Foundation
 
func solution(_ n:Int-> Int {
    for x in 2..<n {
        if n % x == 1 {
            return x
        }
    }
    return -1
}
cs
Comments