I lived on around 13k after taxes all through college, it isn't that hard. I still spent money on going out to eat, computers, etc.
Assuming you are single (otherwise, this whole exercise changes), then they biggest factor is room mates. 2 people sharing a 2 bedroom apartment (and utilities/food/etc) can easily live comfortably on the $15k-$17k after tax income each.
You can easily get MUCH cheaper by having 2-3 room mates.