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

 

프로그래머스

문제

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

 

제한사항

• 3 ≤ n ≤ 1,000,000

입출력의 예

n	result
10	3
12	11

🍀 Solution

def solution(n):
    answer=[]
    for x in range(1,n+1):
        if n%x == 1:
            answer.append(x)
    answer = min(answer)        
    return answer

 

🐧 풀이

1. 1부터 n까지 다음을 반복
   → `range(1, n+1)`
2. n을 x로 나눈 나머지가 1이 되는 자연수 찾기
   → `if n%x == 1:`
3. n을 x로 나눈 나머지가 1이 되는 자연수를 answer 리스트에 더하기
   → `answer.append(x)`
4. `answer`에서 가장 작은 값을 다시 answer에 넣기
   → `answer = min(answer)`

🖨️ 결과