We have all been the new guy in the gym at one point so i know how you feel. I was the same way when i started lifting. Had no idea what to do in the gym or outside of the gym. I am not going to go into the pin point details but let me try to help out a little bit to at least give you a better foundation.
A muscle is made up of muscle fibers. When you workout a muscle, what you are essentially doing is breaking down the fibers within the muscle. Your body, being the adaptive machine that it is, says "this is no good, the muscle needs to be more prepared". So it works to rebuild the fibers to make them stronger for the next time they are put under the same kind of stress.
With that said, the body needs additional nutrients and rest to rebuild the fibers. This is why no matter what your experience level lifting is, sleep and letting your muscles have a break is very important and diet is the factor that has the most impact on achieving your goals.
Rhyno says up your calories because when you take into account how many calories you burn in a day, 2300 calories is not enough to provide the additional nutrients needed to grow muscle. Your body needs a set number of calories to function properly in a day, this is called your BMR (basal metabolic rate). There are numerous online calculators that you can use to estimate your BMR based on height weight etc. With your height and weight, id guess your BMR is around 1900 calories a day.
On your estimate of 2300 calories, that leaves 400 calories for everything else you do in a day. If you add up the calories that your burn from common day to day activities especially if you are going to the gym, it will be over 400. This number, the amount of calories your burn in a day from everything while maintaining the same weight, is your maintenance level. (this is a number you will have to determine for yourself). In order to grow, you need to give your body additional nutrients above your maintenance level for it to use to rebuild muscle.
There are 3500 calories in a pound. With this in mind, in order to add 1 pound per week, you need to add 500 calories a day; 3500 calories / 7 days a week = a 500 calorie surplus a day. Since we dont know your true maintenance level, all we can do is guess what it would be then add a caloric surplus to that. I would follow rhyno's recommendation in saying try between 3000-3500 calories a day for awhile then assess your progress.
Now to in the gym itself... Your body needs rest to recover from the stress you put on your muscles. That is why people follow different training splits; a training split just being a break down of what muscles they lift on what day. Since you are new to lifting, i would say that the best split to follow would be a 3 day total body routine. This kind of routine will give you enough stimulation to grow for awhile.
For total body routines, you want most of your routine to consist of compound movements, or exercises that work more than just one muscle group. (on the other side, movements that focus only 1 muscle group are called isolation movements). Some exercises look intimidating (deadlift like you mentioned) but they are not hard to learn. Its as simple as asking someone you know, some one in the gym, or reading/watching proper form then trying it yourself with light weight until your comfortable with it. The dead lift especially is an extraordinary lift. It is great compound movement and triggers increased testosterone production.
For starting out, you can keep set and rep ranges pretty basic. 3 sets of 10 should do just fine. I would do something like
Monday:
-Squat
-Bent Over DB Row
-Incline DB Bench Press
-Weighted Decline Situps
-Barbell Curl
Wednesday:
-Deadlift
-Military Press
-Pull Ups (if you cant do at least 5 of them for 3 sets then Lat Pull Downs)
-Leg Press (after doing a set of leg press i would do a set of calf raises too)
-Dips (if body weight is too easy, then start to add weight)
Friday:
-Bench Press
-Upright Row
-Lunges
-Seated Row
-Rope Pull Down
Nutrition around lifting periods can be very beneficial to you too. It would help you to have a workout meal 90-30 minutes before you goto the gym to fuel your body for your lift. Then it would be good for you to have a meal within 90 minutes after your lift that has alot of fast digesting carbs and protein (whey protein if possible, see following paragraphs). Avoid eating fats in this post workout meal as well.
Since you are just starting, you have no true need for supplements. Supplements should be used to increase results once you start to plateau without them. However, it could be beneficial of you to supplement a multivitamin, fish oil, and whey protein. Whey protein comes from milk and is the fastest digestible protein. Because of this, it is your best option to supply protein to your muscles after a workout)
Whey protein comes in all diff flavors from all diff companies. It is usually cheapest to buy online. Most servings have around 20g of protein per scoop. Your body can only use so much protein at once though so avoid taking more than 30-40g of protein in one sitting (2 scoop max). I use whey protein from a company called Optimum Nutrition which is a pretty popular choice.
Also try to:
-eat clean foods
-cut out liquid calores
-get calories from foods
-drink lots of water (at least a gallon a day)
-get sufficient sleep
That is at least a starting point for you to build off of. Best of luck to you:wave2: