Got it licked

Where does this phrase "got it licked" originate?

One (slang) meaning of "lick" is to beat or thrash. To give someone a licking is to beat him up; by extension, to have a problem licked is to have defeated it.