본문 바로가기

Algorithm/Programmers lv.1

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

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

while문을 사용해서 나머지가 1이 아닌 경우에만 반복문을 실행시키도록 했다.

나머지가 1인 수가 나오는 순간 종료.

def solution(n):
    i = 1

    while n % i != 1:
        i += 1

    return i

 

 

대부분의 사람들은 아래와 같이 푼 것 같다. 나의 논리와 같은데,  while문으로 작성하는 것이 좀 더 간결하다.

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