Mudslides set off by torrential rain crushed mountainside houses and tourist dwellings in South Korea on Wednesday, killing at least 39 people, the police said.