lets cover some basics. the most important tool when building something is a piece of paper, and a pencil. draw everything out, with dimensions before cutting any wood. this will save on the use of a lot of 4 letter words later on. also measure twice, cut once. this will also save on the use of fancy expletives.
those should work. deck screws are made to take a load, and are therefore strong. unlike a drywall screw which tend to be brittle as they just need to hold sheetrock to a stud.