본문 바로가기
Algorithm/구현

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

by HANNI하니 2023. 5. 16.

사용 언어 - Python3

문제 - 나머지가 1이 되는 수 찾기

 

프로그래머스

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

programmers.co.kr

 

정답

단순 구현 (정답 맞춘 여부 O)

너무 쉬워서 당황함

가장 작은 값인지 따로 if문을 걸어야 하나 고민했는데, 생각해보니 작은 값부터 for문이 돌아가기 때문에 조건에 만족한다면 바로 return 하면 된다.

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

 

 

레퍼런스

  • 정답 깃허브
 

GitHub - yyeongeun/codingtest: 코딩테스트 공부

코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub.

github.com

 

댓글