완전 제곱 날짜 세기

문제 설명

연도(y), 월(m), 일(d)이 주어졌을 때, 1000년 1월 1일부터 주어진 날짜까지의 모든 날짜는 8자리 정수(YYYYMMDD)로 변환할 수 있습니다. 각 날짜를 8자리 정수로 볼 때, 이 정수가 완전 제곱수라면 해당 날짜를 완전 제곱 날짜라 부릅니다.

예를 들어, 1008년 6월 25일은 10080625로 표현되며, 3175의 제곱(10080625)이므로 완전 제곱 날짜가 됩니다.

세 자연수 y, m, d가 주어졌을 때, 1000년 1월 1일부터 y년 m월 d일까지 중에서 완전 제곱 날짜가 몇 개인지 반환하는 solution 함수를 작성하시오.

힌트
YYYY0229 형태의 완전제곱수는 존재하지 않습니다. (YYYY는 1000 이상 9999 이하)

제한 사항

• 1000 ≤ y ≤ 9999
• 1 ≤ m ≤ 12
• 1 ≤ d ≤ 31
• 모든 입력은 유효한 날짜를 입력으로 주어집니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 1000년 1월 1일부터 2023년 3월 1일까지 총 68개의 완전 제곱 날짜가 있습니다. (예: 10080625=3175², 20151121=4491² 등)

2번 테스트케이스 설명

• 1000년 1월 1일부터 2000년 12월 31일까지 총 67개의 완전 제곱 날짜가 있습니다. (예: 10080625=3175², 19900521=4461² 등)

3번 테스트케이스 설명

• 1000년 1월 1일부터 1008년 6월 25일까지 완전 제곱 날짜는 1008년 6월 25일 단 하나뿐입니다.