Yes, Computer Science is the very best degree to get. It teaches you the foundations of programming languages, algorithms, data structures and most schools now have some specialty classes or focus available for Game Development. If you have a solid foundation in programming you can learn any area of game programming easier because you have a good base of knowledge and it’s much easier to learn new things because it’s building on what you already know. Plus, programmers get paid the most of any of the disciplines a the regular employee level ( excluding execs / founders ).
While stuff on YouTube can be good, it’s also random, not kept current with engine versions, and sometimes hard to follow or put it all together. There are paid tutorial sources that are more focused. Such as:
http://www.hourences.com/tutorials/
You should pick a disciple, the one you have both the most talent and interest for you. For me it was originally Level Design and then transformed into Programming over the years. Just work on that one skill and team with others. You don’t need to allready know the people. There are Game Jams, such as the current running one, Epic’s Mega Jam, but there are many more. Check out http://globalgamejam.org/, it’s in January. There are hosting locations for it literally everywhere. You just show up to a location and join a team.
Also. These forums have the Got Skills / Looking for Talent section. Look on it, there are many threads recruiting people for royalty, or even just to learn with other people self teaching / or new to Game Development.