Well not that I have a hard body now so maybe I should not give advice.
I agree it’s more about intake than exercise but working out every day is really a good Idea as well (nothing better than a long walk IMO).
At one time I got on this calorie restriction craze, it really worked I felt really really great (I was taking the stairs three four rungs at a time and I was in my late 40’s at that time).
Anyway it worked for me at that time I need to do it again.