문제
자연수 n
이 매개변수로 주어집니다. n
을 x
로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x
를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한사항
- 3 ≤
n
≤ 1,000,000
풀이
def solution(n):
for i in range(1,n+1):
if n % i == 1:
break
return i
for 문을 이용하여 1부터 n까지 나눌 수 있게 하고, 나머지가 1이되는 가장 작은 수를 찾는 거기 때문에 if 문을 이용하여 나머지가 1이되면 break문을 사용
Uploaded by Notion2Tistory v1.0.0