[백준] 11653번: 소인수분해 python

https://www.acmicpc.net/problem/11653

11653번: 소인수분해

 

정답 코드:

a=int(input())
i=2
while a!=1:
  if a%i==0:
    print(i)
    a=a/i
  else: i+=1

 

처음 작성했던 코드:

a=int(input())
for i in range(a+1):
  while(i>1):
    if a % i == 0:
      print(i)
      a = a/i
    else:
      break

for문 안에서 while문을 또 돌리다 보니 

시간복잡도가 너무 커져서 

채점하는데 시간이 엄청 오래 걸렸다 

맞추는 것도 중요하지만 간결하고 깔끔한 코드를 짜려고 노력해보자