What happens to your apps when you restore your iphone?

I want to restore my iphone because I'm having some problems with it. However, I'm concerned with losing the activity I've made on my apps. I know I can back up everything on itunes, my computer, the cloud etc… But the only thing I'm really worried about is losing my info on instagram, and apps like that. So to get to my point, if i restore my phone will I lose everything I've ever done on my apps, even if I back up my phone to everything possible, or do you have to start over completely from scratch(like creating accounts, usernames, passwords, etc… ) Hope that makes sense, thanks.

Yes- I've restored my iPhone many times in the past, and every time, my apps end up getting deleted. When I re-download them at the App store, all of my previous memory was lost.

Make sure you back up your iPhone before you restore, When you restore you will have to re-sync your iPhone and put all the apps back on but if you backup before you restore it will save all your data even though you have to re-sync the apps