What is the most important thing for foreigners when applying for their first job in Korea?

I’m getting ready to apply for jobs in Korea, but I’m not sure what companies value the most for foreigners. Is it work experience, education background, or Korean language skills? For those already working here, what made the biggest difference for you?