Park Geun-hye at first thought running for president would be a cakewalk for her. Should her dreams come true, she would become the first female head of state in the modern history of the Korean Peninsula.