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 한 두 번 돌았을 때 조건이 맞으면 마칠 수 있는데, 저렇게 코드를 짜면 리스트 전체를 다 점검하기 때문에 엄청난 비효율이다.