1exxn   11달 전

그 이후로 범위 구하는건 이분탐색으로 하긴 했어요

근데 이제 저 If문들이 문제인거 같은데

거의 소수 배열의 시작값과 a랑 같으면 count에 1을 더하는데 왜그렇나면 그렇게 안하면 almost_primes[idxLeft : idxRight]를 하면 그 전에 있는 값들까지 갖고 와서 idxLeft + 1을 한거에요.

그렇게 하니까 이제 almost_primes[idxLeft+1 : idxRight]를 하면 시작값이랑 a랑 같을때 카운트를 안 쳐줘요. 그래서 이제 +1하고 마찬가지로 b도 그럴 경우에 +1하는거고

왜인지는 모르겠는데 1도 거의 소수라고 하는거 같아요..? 그래서 a = 1이면 +1합니다.

aiden3233   11달 전

2번째 예제 보면 4,8,9 해서 3개 아닌가요? 1은 소수라고 하는거 같진 않아요

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