They aren't blocking VPNs; they are blocking access to "illegal sites" designated by the government.
There have been several discussions about blocking VPNs as well, but fortunately?, nothing has been put into practice yet. However, laws are being implemented requiring major CDN providers like Cloudflare to block these sites.
I still don't understand why Korea's internet freedom score is over 50 points lol.