문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한사항
n
≤ 1,000,000입출력 예
n | result |
---|---|
10 | 3 |
12 | 11 |
입출력 예 설명
입출력 예 #1
입출력 예 #2
def solution(n):
cnt = 1
while True:
if n % cnt == 1:
return cnt
else:
cnt += 1
아쉬운 점
return min([i for i in range(1,n) if n % i == 1])
list comprehension을 이용해서 list 값 중에서 제일 작은 값을 return 해주면 된다....