[25.12.10 코테(Python)]-나머지가 1이 되는 수 찾기

Lv1. 나머지가 1이 되는 수 찾기 (Python)

링크: 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 | 프로그래머스 스쿨

 

내가 작성한 코드

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

 

새로 배운 코드

def solution(n):
    i = 2  # x는 1이 될 수 없으므로 2부터 시작 (1로는 조건 만족 못함)

    # i가 (n-1)의 약수가 아닐 동안 계속 i를 증가
    while (n - 1) % i:
        i += 1  # 약수가 아니면 i를 1 증가시키고 다시 검사

    return i  # i는 (n-1)의 가장 작은 약수