N = int(input())
i = 2
while N != 1: # 나누어 떨어지는 동안
if N % i != 0:
i +=1
else:
N /= i # i로 나눈다
print(i)
시간 : 1560ms
시간이 오래걸리는거 제외하고 풀이가 됐다.
'알고리즘 문제풀이' 카테고리의 다른 글
백준 10163 색종이 Python 브론즈1 (1) | 2024.02.17 |
---|---|
Swea D3_4865. 재미있는 오셀로 Python (1) | 2024.02.17 |
Swea D4_1226. 미로1 Python BFS (0) | 2024.02.16 |
Swea D3_11886. 미로의 거리 Python BFS (0) | 2024.02.16 |
Swea D3_11889. 노드의 거리 Python BFS (0) | 2024.02.16 |