When you arrive Busan, you go to the train station to buy the KTX ticket before you start your journey would be better. I remember there are some sort of tourist card that you can buy from information centre. Then, you can have a good discount to buy the KTX ticket. Good deal. There are a lot of trains between Busan and Seoul.