딸기말차

[Python / Level1] 나머지가 1이 되는 수 찾기 본문

Algorithm/Programmers

[Python / Level1] 나머지가 1이 되는 수 찾기

딸기말차 2022. 10. 26. 22:25

Question

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

 

프로그래머스

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

programmers.co.kr


Code

def solution(n):
    answer = min([i for i in range(1, n + 1) if n % i == 1])
    return answer

Idea

1부터 n까지의 구간에서 나머지가 1이 되는 수를 리스트에 저장하고, min 함수를 통해 그 중 가장 최소인 값을 찾아주면 금방 해결할 수 있는 문제이다.

방법은 간단하지만, 파이썬의 특징인 리스트 구성에 반복문을 사용 시 한줄로 줄여서 사용하는 방법 및 if문을 사용해 원하는 값만 리스트에 넣는 방법을 연습할 수 있었다.