[프로그래머스] 나머지가 1이 되는 수 찾기

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

 

이 문제.. for문을 돌려서 풀긴 했으나, 시간 복잡도가 O(n)이 된다.

 

다른 방법이 있는지 사람들의 코드를 보던 중, 딱히 눈에 띄는 코드가 없었다...

 

나름 괜찮은 풀이인듯하다.