I think what Problem class must not have responsible what messages should be showed
because these methods should be changed when changing how to show AC/WA (e.g. using images instead of texts).
To make these methods more stable, we should separate how to determine the result (AC/WA) from how to show the result.

So I recommend that views determine how to show results including message texts, controllers sends results to views and models calculates results.