Your next pocket travel guide
score:5
Trains are very frequent between Busan & Seoul, you should be able to get KTX tickets very easily at Busan station. (Better if it is not a Saturday or Sunday!)