In your dashboard, navigate to Genesis > Theme Settings.
Scroll down to the bottom of that page until you see 2 boxes, one will say Header Scripts, the other will say Footer Scripts.
Any tutorial asking you to paste a code in your header, goes into the header box.
Any tutorial asking you to paste a code into your footer scripts, will go into your footer box.