[프로그래머스] 나머지가 1이 되는 수 찾기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

프로그래머스

 

1. 문제 설명

2. 풀이과정

1. 나머지가 1이 되도록 하는 가장 작은 자연수를 구하는 문제이므로 나누는 수를 1부터 차례로 진행하는 반복문을 사용한다. for i in range(1, n)
2. 매개변수 n으로 주어진 값을 나누어 나머지가 1이 되어야 하는 수를 찾아야 하므로 n을 나눈 나머지가 1일 때의 경우를 if 조건문으로 구분한다. if (n % i == 1)
3. 만약 주어진 매개변수 n의 값이 나누어지는 자연수 i로 나눴을 때 나머지가 1이 된다면, i의 값을 반환한다. answer = i

반응형

3. 소스코드

def solution(n):
    answer = 0

    for i in range(1, n):
        if (n % i == 1):
            answer = i
            return answer