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

문제

프로그래머스 월간 코드 챌린지 시즌3

• Lv 1. 나머지가 1이 되는 수 찾기 (Python)
  https://school.programmers.co.kr/learn/courses/30/lessons/87389

코드 구현

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

풀이

• 1부터 자기자신까지 for문으로 하나씩 나누는데 나머지가 1이 나오면 → break
  나머지가 1이 나오는 가장 작은 자연수를 얻어야 하니까 1부터 탐색하는 for문에서 정답이 나오면 바로 break하고 리턴하면 된다.