What language did Korea use before Hangul?

In addition to Hanja, the Korean language had some indigenous phonetic systems, which were developed as a way to render Korean grammar and vocabulary using Chinese characters. These systems include Idu, Gugyeol, and Hyangchal.