Ehhh not expensive if you go out to, say, Brownsville. Brooklyn is much, much more than just Williamsburg and Park Slope.
https://newyork.craigslist.org/brk/abo/d/fantastic-1-bdr-apt...
Granted it's Craigslist so who knows how legit it is, but if you're willing to share with roommates/etc. I don't feel like it's super hard to find a great apartment if you're willing to live further out.