에라토스테네스의 체에서 new Array(n+1)을 해야하는걸 new Array(n)으로 했다가,
자기자신을 체크를 못해서 계속 정답-1 되길래 외않되 ㅠ.ㅠ; 하다가 1시간 날려먹엇던 문제입니다.
사실 전 에라이토스인지 먼지를 혼자서 구현하지 못한답니다.
만날 남이 잘 구현한거 쓰윽 복사해서 쓰윽 붙여넣었거든요
아무튼 이번일로 오늘 에라이토스 체를 정리해봐야겟어요
정말 중요한 것 같아요
문제는 그냥 부분합 문제였서요.
target과 (prime[right] - prime[left])의 대소관계를 판별해서 값을 구해주면 되었구요...
아무튼.... 그랫슴니다...................
귀여운척 하지 말아주세요. ㅡ ㅅ ㅡ
우우 ㅇ.ㅇ?
체로 안걸러도 1초 안에 들어오는데
소수부분 O(sqrt(n))으로 짜도 투포인터면 넉넉하게 통과
헉 마자요,,,,,, 2초나 주어서 사실 그렇게 해두 넉넉하게 풀릴거같더라구요... 근데 에라토스테네스의 체로 안풀면 시간초과 나는게 꽤 있길래 저걸로 항상 풀어요 ^0^/
해당 댓글은 삭제되었습니다.
에라토스테네스의 체 이거 제대로 velog에 정리하는거승로!!!! 아니근데 10문제풀엇는데 외 라이벌 신청을 못하는거람
도대체... 어디까지 강해질 셈인가
나 백트래킹도 모르는 허수야!!