Yeah, 3-4 times would benefit you more. Also be sure to keep up with cardio (I recommend High Intensity Interval Training) to burn calories and maintain a healthy, well-balanced diet.
Here's a link for HIIT
Also, for a couple of good 3 days / week and 4 days / week split routines:
Good luck!