hanabanana1   2년 전

return 도 다 했는데 왜 시간초과가 나오는지 모르겠습니다..ㅠ


chogahui05   2년 전

하나 궁금한 게 있습니다.

혹시 1 ~ 100까지 있다고 치면

2를 지우고, 3은 2의 배수가 아니니까 뛰고, 4 지우고, 5는 2의 배수가 아니니까 뛰고, ...

이런 식으로 처리를 하셨나요??


그렇다고 치면..

7의 배수를 지울 때도

7 지우고, 8은 7의 배수가 아니니까 걍 뛰고, ... 이런 식으로 계속 처리한다는 건가요??


그러면 O(n^2)가 아닐까 싶은데요..

7의 배수다 그러면.. 그냥 한번에 7씩 증가시키면 되지 않을까요?

hanabanana1   2년 전

배수를 지우는 방식으로 바꿨는데도 시간초과 뜨네요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.