I was wondering if there is any way to store the time data so that every time I disconnect and reconnect power I don't have to input the time again.
Sure. Use a real time clock. There is no other way. How would the Arduino know how long it was turned off for?