[SWEA - D2] 1945. 간단한 소인수분해

 

 

 

나의 풀이 

T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for t in range(1, T + 1):
    n = int(input())
    arr = [2,3,5,7,11]
    print("#"+str(t) , end=" ")
    for i in arr:
        cnt = 0
        while n%i ==0:
            cnt += 1
            n = n//i
        print(cnt , end=" ")
    print()

 

배열로 만들고 반복하게 만들었다.

 

배열 반복 수행할 때마다 카운터 변수를 초기화하고 값을 구하고 출력 

 

 

다른풀이 찾아봤는데

배열 for 문에 while 조건넣어서 구하기 

대부분 이렇게 푸는듯?