Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

코딩응급실

프로그래머스: 나머지가 1이 되는 수 찾기 본문

Python

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

Daeryuk Kim 2024. 10. 14. 22:01
def solution(n):
    for i in range(1, n):
        if n % i == 1:
            return i
 
n = 10;   
result = solution(n)
print(result)

 

다른 사람의 풀이는 더 간결하다.

def solution(n):
    return [x for x in range(1,n+1) if n%x==1][0]
 
n = 10;   
result = solution(n)
print(result

for 반복문을 사용하면 iter 한 두 번 돌았을 때 조건이 맞으면 마칠 수 있는데, 저렇게 코드를 짜면 리스트 전체를 다 점검하기 때문에 엄청난 비효율이다.