반응형
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
반응형
'공부 > 데이터사이언스' 카테고리의 다른 글
소수 구하는 함수 (파이썬) (0) | 2022.06.28 |
---|---|
[백준] 8단계 - 1929번 (파이썬) check! (0) | 2022.06.28 |
시간복잡도 계산 코드 (Time Compexity) (0) | 2022.06.28 |
[백준] 8단계 - 2581번 (파이썬) check! (0) | 2022.06.28 |
[백준] 7단계 - 10250번 (파이썬) check! (0) | 2022.06.27 |
댓글