South Korea’s president said his nation will no longer tolerate North Korea’s “brutality” and said the regime would pay for a surprise torpedo attack that killed 46 South Korean sailors.