A powerful typhoon lashed South Korea on Monday after smashing into southern Japan with record winds and heavy rains that left up to eight people dead or missing.