2022.06.01 [프로그래머스] (python 파이썬) 나머지가 1이 되는 수 찾기

 

https://programmers.co.kr/learn/courses/30/lessons/87389

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

 

---

풀이

n을 x로 나누었을 때, 나머지가 1이 되는 x의 최소값을 구하는 문제이다.

그래서 우선 1은 모두 나눠지기 때문에 x는 2부터 시작했다.

이후 while문을 돌며 나머지가 1이 되었을 때, x가 최소값이기 때문에 answer=x로 업데이트해주고 break문을 통해 빠져나왔다.

만약 나머지가 1이 아니면 x+=1을 해주고 계속 while문을 돌게된다.

def solution(n):
    answer = 0
    x=2
    while True:
        if n%x==1:
            answer=x
            break
        else: x+=1
    return answer