'Advanced Mac Cleaner' will require following the instructions in that document with the following modifications: Refer to the following Apple Support document: Stop pop-up ads and adware in Safari - Apple Support.
You do not need to download or install anything to fix it. Do not use 'MacKeeper' or any similarly categorized 'utility' to do anything whatsoever.