North Korea publicly executed around 80 people earlier this month, many for watching smuggled South Korean TV shows, a South Korean newspaper reported.