You need a permit and L&I is pretty vigilant about it. After the deck collapses/deaths in Chicago and elsewhere it's harder to get a permit. Also, the new pressure treated wood will eat ungalvanized nails in a couple of months so it's important that the deck is done right with good connections.