Best way to watch a K-pop concert in Korea? How to get tickets as a foreigner?

I want to see a K-pop concert during my Korea trip but the ticketing system seems impossible. Interpark, Yes24, Melon Ticket — which one works for foreigners? Do I need a Korean phone number? How early do tickets sell out? Any tips from people who actually managed to get tickets?