문제
풀이
def solution(n):
for x in range(2, n+1):
if n % x == 1:
return x시간복잡도
O(n)
: N이 1,000,000이면 시간복잡도 최대 O(n)으로 풀 수 있음.
배운점
나머지 연산자 -> '%'
처음으로 나머지가 1 나올 때, 바로 반환하게 했으므로 반환값으로 가장 작은 자연수가 나옴.
데이터분석 공부로그
def solution(n):
for x in range(2, n+1):
if n % x == 1:
return xO(n)
: N이 1,000,000이면 시간복잡도 최대 O(n)으로 풀 수 있음.
나머지 연산자 -> '%'
처음으로 나머지가 1 나올 때, 바로 반환하게 했으므로 반환값으로 가장 작은 자연수가 나옴.