score:4
According to Korean Air the minimum time for International to International connections at Incheon is 45 minutes. Apparently this works even at busy times and across airlines. There is Security to go past but not Customs for Transit passengers.
Rather dated.
Incheon current: