After months of political upheaval, South Koreans are going to the polls on Tuesday to elect a new president. But polarization in the Asian democracy remain.