본문 바로가기

CodingTest/Programmers

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

 

/  제출 1  /

def solution(n):
    answer = 0
    n -= 1
    for i in range(2,n+1):
        if n % i == 0:
            answer = i
            break
    return answer
채점 결과
정확성: 100.0
합계: 100.0 / 100.0
 
연산을 거꾸로 해도 무방하여 1을 미리 빼고 해당 숫자를 가장 작은 수로 나누는 경우를 구했습니다.