Approach as for Barrinha, but stay on the Pedra da Gávea trail almost all the way to the top. Depending on the route you intend to climb, either turn left just before the ~100ft 5th class scramble high on the trail or just after.
The approach will take between an hour and an hour and a half with climbing gear