Most likely they function on the same principles as the English language engines. Build your backlinks on Korean language sites and domains would be the only suggestion I would have. Perhaps seek Korean webhosting companies. i really couldn't think of any other differences that would make your site stand out as any more Korean, lol. I wouldn't expect there to be near the competition, so you should have alot easier roads ahead of you.
I've suspected for a long time now that these smaller emerging markets are gold mines for those who get into the now. I really wish I was fluent in some Asian languages, lol.