관리 메뉴

솜씨좋은장씨

[Programmers] 월간 코드 챌린지 시즌3 - 나머지가 1이 되는 수 찾기 (Python) 본문

Programming/코딩 1일 1문제

[Programmers] 월간 코드 챌린지 시즌3 - 나머지가 1이 되는 수 찾기 (Python)

솜씨좋은장씨 2021. 11. 7. 12:42
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 나머지가 1이 되는 수 찾기 입니다.

 

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

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

programmers.co.kr

👨🏻‍💻 문제 풀이

나머지가 1이 되는 수는 1부터 n까지 반복문을 돌면서 n % x 가 1 이되는 가장 첫번째 x를 찾으면됩니다.

for x in range(1, n):
    if n % x == 1:
        answer = x
        break

👨🏻‍💻 코드 ( Solution )

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

 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments