with the constraint of not using Date::Calc; I am just using Perl "out of the box"

You could always leverage off of CPAN modules by looking at their source code. See Yes, even you can use CPAN.