본문 바로가기
공부/데이터사이언스

[백준] 8단계 - 11653번 (파이썬) check!

by PYo 2022. 6. 28.
반응형

 

11653번

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

 

 

 

풀다가 포기한 문제...ㅠㅠ

계속 '시간초과'가 떴다.

소수 구하는 함수(2581번에서 짠 코드)를 이용해서 풀려고 노력했는데,

이게 생각보다 시간을 많이 잡아먹는 함수였던 것 같다.

(뭔가 더 쉽게 구하는 방법이 없는지 찾아봐야 할 듯.)

 

계속 시도하다가 포기하고 다른 분들 코드를 찾아봤는데, 푸는 방법이 정말 간단했다...ㅎㅎㅎ

다들 정말 멋지다...

난 언제쯤 저런 코드를 짤 수 있을까...

 

 

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

 

 

 

출처: https://hwiyong.tistory.com/349

 

백준 11653번(python)

import math num = int(input()) # 분해가 전부 될때까지 loop 돌립니다. while num != 1: for i in range(2, num + 1): # 나눠지면 출력하고, # 다음을 위해 해당 수로 num을 나눠줍니다. if(num % i == 0): pri..

hwiyong.tistory.com

 

 

반응형

댓글