16563번 - 어려운 소인수분해
다른사람들 코드보고 이게무슨소리지 하고 있다가 이제 알아챘네요
에라토스테네스의 체 d[i]는 i를 나누는 가장 작은 소인수를 저장해야 합니다
이런 풀이는 상상도 못했는데
계속 시간초과나서 폴라드 로 까지 검색해봤어요..
이런 풀이는 도대체 어떻게 생각해내는건지 ..
힌트좀 주세요 그 방법이 뭔가요??
놀랍게도 331로 잡아놨는데 시간초과 났어요
댓글을 작성하려면 로그인해야 합니다.
shinm0819 3년 전
다른사람들 코드보고 이게무슨소리지 하고 있다가 이제 알아챘네요
에라토스테네스의 체 d[i]는 i를 나누는 가장 작은 소인수를 저장해야 합니다
이런 풀이는 상상도 못했는데
계속 시간초과나서 폴라드 로 까지 검색해봤어요..
이런 풀이는 도대체 어떻게 생각해내는건지 ..