1016번 - 제곱 ㄴㄴ 수
<코드 첨부>
풀이코드 작성한 것은 위와 같습니다.
구간이 5 - 120이 주어진 경우,
위 풀이에서 5-120인 경우
4의 배수는 4X2 ~4X30이 구간 내에 포함된 제곱수에 해당하므로 29개
9의 배수는 9X1 ~ 9X13이 구간 내에 포함된 제곱수에 해당하므로 13개
25의 배수는 25X1 ~ 25X4이 구간 내에 포함된 제곱수에 해당하므로 4개
49의 배수는 49X1 ~49X2가 구간 내에 포함된 제곱수에 해당하므로 2개
총 48개의 제곱수가 5-120에 존재하고, 5-120에는 116(120-5+1)개의 수가 존재하므로
116-48 = 68. 따라서 제곱ㄴㄴ의 수는 68개.
이렇게 풀었는데요... 그러나 답이되는 알고리즘에서는 5-120의 경우 72개가 나와야 정답판정이 되네요..
어디서 틀린걸까요?
4의 배수이면서 9의 배수인 수 (36, 72, 108)
4의 배수이면서 25의 배수인 수 (100)
댓글을 작성하려면 로그인해야 합니다.
classe88 5년 전
<코드 첨부>
풀이코드 작성한 것은 위와 같습니다.
구간이 5 - 120이 주어진 경우,
위 풀이에서 5-120인 경우
4의 배수는 4X2 ~4X30이 구간 내에 포함된 제곱수에 해당하므로 29개
9의 배수는 9X1 ~ 9X13이 구간 내에 포함된 제곱수에 해당하므로 13개
25의 배수는 25X1 ~ 25X4이 구간 내에 포함된 제곱수에 해당하므로 4개
49의 배수는 49X1 ~49X2가 구간 내에 포함된 제곱수에 해당하므로 2개
총 48개의 제곱수가 5-120에 존재하고, 5-120에는 116(120-5+1)개의 수가 존재하므로
116-48 = 68. 따라서 제곱ㄴㄴ의 수는 68개.
이렇게 풀었는데요... 그러나 답이되는 알고리즘에서는 5-120의 경우 72개가 나와야 정답판정이 되네요..
어디서 틀린걸까요?