With their last president detained and awaiting trial for corruption, South Koreans go to the polls Tuesday to choose her successor, a vote that takes place under the shadow of North Korea’s growing nuclear threat.