The advice you've received from poster John Galt is generally good, but the first step of his 'optional' steps is in fact required. The locations in his 'optional' step 1 are (some of the places)* where the binaries are located, so if you don't remove them it's a simple thing for any other malicious app or script to fire them up again.
I'd also agree that you don't need to download any app to do it, but it can be more convenient, faster and safer (there's a danger of making mistakes if you're not familiar with what you're doing). Aside from the recommendation you've already had, my utility DetectX will remove AMC and it's friends. It doesn't cost anything to download or use, and you can just throw it in the trash once you're done.
*I'm not sure if all these places were mentioned as the instructions go back and forth a bit, but you need to look in
~/Library
~/Library/LaunchAgents
~/Library/Application\ Support
and
/Library
/Library/Application\ Support
/Library/LaunchAgents
/Library/LaunchDaemons
for all files pertaining to amc or AMC, helperamc, hlpramc, hlpradc, hlpramcn, hlprawc, pcvark, pcv and Advanced Mac Cleaner.
There's sometimes a binary hiding in ~/Library/Cookies and/or ~/Library/Caches (looks for 'com.PCvark.Advance-Mac-Cleaner' or similar).
Disclaimer: this post contains a link to my own website from which I may derive some form of compensation. My website does not contain any sponsored ads.