How often do you wash your hair?

Aah I'm used to washing it everyday.. I just got it bleached last week and the hairdresser said to wash it every other day else the colour will fade quicker... I feel paranoid and dirty.. or do i just have ocd lool.