자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
문제링크
풀이
n을 2부터 하나씩 나누고 (1로 나누면 똑같으니까)
나머지가 1이 되는 숫자를 찾으면 바로 반환
def solution(n):
answer = 0
for x in range(2, n):
if n % x == 1:
return x다른사람 풀이
리스트 만들어서 꺼내는 방법으로 푼 사람이 있어서 가져왔다!
numbers = []
def solution(n):
for x in range(1,n):
if n%x==1:
numbers.append(x)
return numbers[0]
