South Korean shares rose on Monday to their highest level in 3-1/2 years, as artificial intelligence firms rallied on policy hopes.