You had good experience!!!
All Korean have their own 13 digit number. This number shows their birthday.
In Korea, checking in hotel, usually reguest this number for Korean.
So staff can recognize the birthday of guest.
But I think your case did not expect of staff.
anyway... Birthday someone remembered is awosome.