나머지가 1이 되는 수 찾기

첫번째 코드

 

n을 x로 나누었을 적어도 n-1에서는 나누어진다. 그러므로 n-1까지 진행한다.

또한 그 전에 나누어지는 경우도 있다.

최소의 수를 찾는 문제이므로 1부터 n-1까지 나머지를 확인하다 중간에 나머지가 1인 경우 더 이상 계산하지 않는다.

 

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

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/87389.%E2%80%85%EB%82%98%EB%A8%B8%EC%A7%80%EA%B0%80%E2%80%851%EC%9D%B4%E2%80%85%EB%90%98%EB%8A%94%E2%80%85%EC%88%98%E2%80%85%EC%B0%BE%EA%B8%B0

programmers/프로그래머스/1/87389. 나머지가 1이 되는 수 찾기 at main · ornni/programmers