回答

形式目的語構文だからです。
I think it difficult の部分でsvocです。
O=Cですから、itがdifficultだとIがthinkするんです。
で、itは仮目的語なので、Itが受ける部分がこの後に続きます。それがfor him to solve the problem です。

なので、
彼がその問題を解決すること は
難しい と
私は思う

という訳になりますね。日本語の語順は意味が通じる限りは入れ替えて大丈夫です。

この回答にコメントする
疑問は解決しましたか?