How long before an international flight shall I plan to arrive at the airport?

I will be flying from SZX to Seoul ICN on a Monday, and I am trying to make the most of my time as I am on a tight business schedule. The flight shall leave at 12:45pm, what is the deadline you recommend for me to arrive at the airport?
I will fly business if that changes anything (but I guess not!!)
Thanks a lot