Tylenol is not a NSAID.
It is not an anti inflammatory, and is a different class of drug.
That said there is much discussion as to whether NSAIDs hinder muscle growth by limiting the damage to the muscle, and inhibiting the repair of that inflammation.
Some studies found that it caused a slight increase in muscle mass, but this was done on untrained 80 year old men. So you cant put much faith in that study.
On the whole, if you have a shoulder or joint problem, advil is a fine short term fix for inflammation.
Long term your going to have to do something about it though, you cant take NSAIDs for extended periods of time.
And working out with a damaged shoulder will never allow it to heal.