[프로그래머스 level1 나머지가 1이 되는 수 찾기] % 활용하기

해결해야하는 문제는 다음과 같았다.

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

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

 

요즘 프로젝트하면서 머리가 많이 복잡해서, 문제를 또 풀어보게 되었다.

1단계에 안 푼 문제가 한 문제 생겨서 풀어보았다!

 

n이 주어졌을 때, 나머지가 1이 되도록 하는 가장 작은 수를 return해야 한다.

-> 2부터 숫자를 검사하ㅕ며 나머지가 1인 가장 작은 수를 return 해준다.

 

 

아이디어를 바탕으로 작성한 코드는 다음과 같다.

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