Такой вопрос: нужно ли заранее покупать билеты на скоростной поезд из Сеула до Пусана или возможно приехать за полчаса и купить сразу на месте?

Может не быть мест, а могут и быть. Купите заранее на трипе русской картой и уже без форс мажоров будет

На утрение поезда с 5 до 8 билеты бывают почти всегда, а вот на ночные наоборот.