[madamelic]

Problem-solving: the ability to deconstruct a problem into atomic pieces and construct solutions

IQ: How fast you do it.

tl;dr: Problem-solving is software, IQ is hardware