It'll be tight, but doable with 40k/year. As many people have said, you should definitely plan on having a roommate or few. If it's possible to stay with friends for a little bit (could just be some weekend before you relocate), try to visit apartments or group houses in person. Several friends who moved here from out of the area were scammed on facebook/craigslist housing.

Also people have mentioned it, but negotiate for commuter benefits! I had no idea it was a thing when I first moved to the city and barely scraped by that first year.

Cleveland Park Wine and Spirits has a decent selection and the staff has always been able to help me find exactly what I'm looking for - never been disappointed yet!
Also gonna second Sherry's in Woodley Park! They have an unbelievable amount of options.