Problem Solving/Python

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

TakeKnowledge 2023. 7. 5. 11:23
반응형

 

 

프로그래머스

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

programmers.co.kr

포인트

n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 구하면 되니까 그냥  1부터 n까지 1씩 증가시켜가며 나눠보고 나머지가 1이 나오면 중단하고 return 하면 끝. 어려울 거 없다

 

코드

반응형