Same Terminal, Yes.
Two weeks ago, connecting in ICN with 70 minutes.
Delayed inbound with only approx 22 minutes between connections once the doors opened. Asiana customer service waiting for about 7 passengers at the gate for my connecting flight, wisked up through security (basically cut in line) and got us to our flight...
So it can be done, with some Asiana assistance