9363번 - 큰 나눗셈
A수열에 대해서는
들어오는 모든 n 개의 데이터를 소인수분해하여 저장하고
B수열에서도 동일하게 진행한다음
저장한 수끼리 비교하여 약분을 진행하였는데 50퍼센트 시간초과가 나네요 ㅠ다른풀이방식이 있을까요?
기본적인 생각은 맞습니다만, 구현이 비효율적이 된 것 같습니다.
작성하신 프로그램을 올려주세요
감사합니다. 해결했습니다.
댓글을 작성하려면 로그인해야 합니다.
qktlf789456 3년 전
A수열에 대해서는
들어오는 모든 n 개의 데이터를 소인수분해하여 저장하고
B수열에서도 동일하게 진행한다음
저장한 수끼리 비교하여 약분을 진행하였는데 50퍼센트 시간초과가 나네요 ㅠ다른풀이방식이 있을까요?