PASS486 (비밀번호486)문제에서 메모리초과 발생하지 않나요?

  • JungSol2
    JungSol2

    계속 런타임에러가 발생해서 코드를 한줄한줄 지우면서 확인해봤는데요,

    책에 나와있는 에라토스테네스의 체를 이용한 구현방식(504p)으로 풀려고 하면 100000000 크기의 배열을 3개 선언해야 하는데 선언하는 부분에서 런타임 에러가 발생하네요.

    저는 java 이용해서 구현하였구요 다른분들은 어떻게 하셨나요?


    7년 전
1개의 댓글이 있습니다.
  • keith
    keith

    에라토스테네스 알고리즘을 사용하더라도 n이라는 수가 있을때, 해당 수의 가장 큰 약수는 n/2 이므로, 문제에서 표기하는 최대값 만큼 만들어야 할지는 의문이네요.
    제가 그 책을 안봐서 모르겠지만, 배열이 왜 3개가 필요한지는 잘 모르겠습니다. ㅜㅜ


    7년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.