After graduating from university, Choi Geon-woo applied to 10 luxury hotels in Seoul, only to be rejected by nine.