What's communist about North Korea, apart from "something often said"? It's more of a feudal monarchy.
We can split hairs about what is true communism, but between the cult of personality, the economic system, its art and media, and the more ephemeral peculiarities of its public culture, it looks an awful lot like stepping into a time machine that takes you back to Stalinist-era USSR. There's really no place on Earth quite like it.
The only alternative historical path would have completely erased South Korea, now a prosperous country that acts as a positive influence on the region and world. If any outside influence is responsible for North Korea, it is China, any other take beggar’s belief.