South Korean workers started their week with a new labor law that cuts the country's notoriously long working hours coming into force on Monday.