1~2달동안 곰곰히 생각해봤는데 시간초과만 뜨네요...
이게 왜 골5임? ㅇㅅㅇ;;
제 접근방법)
1. s, t를 입력받는다
2. 에라토스테네스의 체로 t까지 소수 싹 구함
3. 소인수분해해서 (짝수 개수) - (홀수 개수) 구하기
4. 3번을 s~t에 대해서 반복
이게 왜 골5임? ㅇㅅㅇ;;
제 접근방법)
1. s, t를 입력받는다
2. 에라토스테네스의 체로 t까지 소수 싹 구함
3. 소인수분해해서 (짝수 개수) - (홀수 개수) 구하기
4. 3번을 s~t에 대해서 반복
접근을 다르게 해야됨. 어떤 수의 약수를 구하지 말고, 어떤 수가 몇 개의 수의 약수가 되는지를 구해봐봐
와 ㄱㅅㄱㅅ
갤에 풀이 글 있음
https://m.dcinside.com/board/ps/32013
ㄱㅅㄱㅅ
더블카운팅임 위에 똑같은 말이 있긴 한데, i=S~T의 약수로 접근하려고 하지 말고, i=1~T에 대해서 i의 배수가 몇 개인지 세면 됨