[python] 백준 2312번 - 수 복원하기

2312번: 수 복원하기 (acmicpc.net)

2312번: 수 복원하기

전 문제 풀다가 이거 봐서 그런지

함수로 해야겠다 싶어서

얼레벌레 하다가

구글링 하니까 그냥 반복문으로 쉽게 할 수 있더라구용

이 당연한걸 왜 저는 돌아갔을까용~

(ノへ￣、)

---

n = int(input())

for i in range(n):
    m = int(input())
    N = m
    ans = [0] * 100000
    for j in range(2,m+1):
        while m % j == 0:
            m = m / j
            ans[j] += 1

    for j in range(2, N+1):
        if ans[j]:
            print(j,'', ans[j])

배열 만들어줘서 나눠지면 그 배열에서 해당 나눠지는 수의 숫자 키워주는 방식임니당

NewJeans(뉴진스) - OMG @인기가요 inkigayo 20230115 - YouTube

저 하니 조아해용

오마오마갓~