遅延などが無ければ

トピ主がどこのフライトを利用するのかわかりませんが、関空で２枚の搭乗券を入手できるのであればまず荷物はスルーでしょう。
それとソウルでの入出国にはそれほど時間が掛かりません。
また手元にソウル－シェムリアップの搭乗券があるので３０分ぐらい前までにゲートに行けばよくどう計算しても１時間しか使えないというあなたの計算には疑問です。

勿論、関空からの到着が遅れるとか、不審者扱いでボーディングチェクに時間が取られるの例外があれば別です。