ICN isn't as big as some and you shouldn't have to worry about a terminal change, but you still have to clear security and boarding for the connecting flight will probably commence a half hour before the departure time. Plus kids usually don't speed things up any!

ICN Terminal map (pdf)