Yes, you need to list problem-solving skills on your resume if you want the best chance of getting the job. For some jobs, problem-solving skills will be vital, and the more of these skills you can include on your resume the better. More technical jobs, like computer programmers, will need to list problem-solving skills on their resume, along with any technical training.