They both mean the same thing, "Thank you." in a formal style. As for 'K' and 'G', it's based on McCune-Reischauer system, this system is rarely used these days because it has several problems.
http://en.wikipedia.org/wiki/Revised_romanization_of_Korean