South Korea said on Tuesday that it would hold a snap election on June 3 to choose the successor to former President Yoon Suk Yeol, who was removed last week for his attempt to impose martial law.