UFRJ and PUC-Rio are both great. PUC-Rio are one of the few private unis I know that do good research: they are the ones who created the Lua language, which is coincidentally used in some game scripting (although it wasn't the original goal). But I'm from SP, so I don't know much more than that.
EADs may also work well, but I think that you would need to supplement the knowledge on most of them. In my experience they are not that good by itself, but they can jumpstart your career if you are willing to search other sources of knowledge. One of my colleagues in my last job had an EAD from UFSCar. He ended up being fired after 3 years (he got another job fast though), but he never really tried to compensate on some of his deficiencies, so that's why I think it's important to learn some concepts you won't see in most EADs.
You can supplement your knowledge with online courses if you end up getting a degree at a not-so-good uni. Coursera and edX are awesome, some of their courses are exactly the same from renowned unis like MIT, Stanford, Harvard, etc. You can take a CS 101 course from these if you want to test waters. You can take the CS 101 course from USP for free in Coursera https://www.coursera.org/learn/ciencia-computacao-python-conceitos). Some courses have the assignments and quiz part paywalled (it's not the case with the USP course from what I've seen), but you can request financial aid if you are not able to pay it. You don't get a certificate if you don't pay or request aid, but you can show your gained knowledge through open source projects and things like that.
I don't really like Udemy tbh. There are too many cash grabs, the courses I did there have really low quality, while the ones from Coursera and edX were usually top notch and I could do most of them for free. The subjects at Udemy are more varied though, so it may be good if you are interested in some very specific topic.