単純に考えて

この旅程で陸路が可能なのは北京と上海間だけです。
韓国から中国への海路があったと思いますので、海路+陸路は可能です。

中国本土と台湾間は空路も陸路も不可です。
香港やマカオ経由か一度韓国に戻るしか方法ありません。
それか日本に戻ってから台湾を往復することを選択肢に入れて良いと思います。

ところで釜山が基点?で日本が終点?
それとこの場合でも日本のもより空港書くべきです。
釜山が出発地なのか日本が出発なのかでも変わります。