A good, healthy diet and exercise regimen will get rid of acanthosis nigricans. I've had it since I was a teenager, but didn't know what it was until I saw a dermatologist in my twenties. I was at 230 pounds at that time, so I focused on taking care of my body and lost 55 pounds. The acanthosis nigricans disappeared.
So, the solution? Take care of yourself!