Since Google Maps hasnt updated since 2009 in South Korea, you better download this one. Although its only in Korean, you can get by it with basic Korean. I mean some may complain that there isnt an English version but this is a Korean app for maps in South Korea. Might as well learn some Korean if you are visiting the country.
Grecieflo about NAVER Map, Navigation, v4.1.7