I think Jeju Island is a visa-free zone for some nationalities (such as China IIRC), so on departure from CJU they want to make sure that you were previously admitted to the mainland or admitted for all parts of the country on arrival at CJU.
This is to support the local gambling industry (which is for foreigners only).