It took me awhile, but eventually, instinct overcame depression. I needed to get laid. I was depressed and only talked about myself and my sorry excuse for a life for a long time. Girls don't like that.
Image is everything. you can look like you haven't bathed in a week, and if you wear a suit, girls talk to you. If you wear jeans and t-shirt, good luck.
Job is next. Everybody in Korea is an English teacher. If you can prove you're not a teacher of English and have some other jobs/hobbies, it's a guarateed shag.
Location, location, location. No girl wants to spent time in a cab. They might talk to you and discover what an ass you really are. The quicker you get home, the better your chances.