1330

The Korea-wide tourist information line is 1330.  It operates 24 hours, and has people to help you in English, Japanese, or Korean.
They are very knowledgable about train and bus routes, as well as things like opening hours of sites.
Dialing from a mobile phone, you have to dial the area code.  For example, in Seoul you dial 02-1330.