시간초과1 [백준] #11653.소인수분해 #11653. 소인수분해문제 설명:N을 소인수분해하는 문제 오답노트:문제 풀이과정에서 범위가 N까지의 소수 리스트를 만들어 첫 시도는 시간초과되었으며 두 번째도 간단한 코드를 구현하였으나 채첨시간이 매우 오래걸렸다. - 두 번째 시도:성공하였으나 시간이 오래 걸림(1156ms)N = int(input())if N > 1: for i in range(2, N+1): while N % i == 0: N = N // i print(i)- 최종코드(다른 코드 참조, 40ms)N = int(input())for i in range(2, int(N**0.5)+1): while N % i == 0: print(i) N //= iif N > 1: prin.. 2024. 5. 29. 이전 1 다음
