Is it safe to do a full body workout every other day? I only have limited days I can get to the gym, and latley instead of doing upperbody or lowerbody I just do full body strenth workouts.

I am trying to gain as much as I can without getting fat.

If I go every other day I will be at the gym 4-5 times a week, is that over training?