프로그래머스 - '나머지가 1이 되는 수 찾기' (PYTHON 풀이)

문제:

 

n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 리턴하는 문제이다.

 

풀이:

def solution(n):
    for i in range(1, 1000001):
        if n % i == 1:
            return i

문제의 제한사항을 참고하여 i를 1000000까지만 반복하도록 하였다. 이렇게까지 높게 잡을 필요는 없겠지만, 필자는 제한사항 그대로 반영하였다.

 

반복문 실행 시 1부터 1000000까지 i에 대입되고, n을 i로 나눈 나머지가 1일 경우 return을 만나 i의 값을 전달하고 해당 함수는 종료된다.

 

즉, n이 10이라면 i가 1일 때는 나머지가 0, 2일 때도 0, 3일 때는 나머지가 1이므로 3을 리턴하고 종료된다.