lunaderve

Bom, seu conceito está correto aqui, apesar de "simplista", o que ja é um baita adianto e antecipando sua pergunta la do final, entre neste link e calcule teu gasto calorico diario GCD https://tdeecalculator.net/
 
feito a etapa acima, entre na area de nutrição aqui do forum e da uma estudada lá, tem topicos mto bons que vao te ajudar a elaborar a sua dieta, depois vc posta pra galera avaliar e acertar algumas coisas caso seja necessario.
 
como vc é iniciante, mto provavel que irá conseguir os dois ate certo ponto...depois terá que escolher qual o objetivo de fato e entao se dedicar a ele
 
A musculação é o esporte mais completo e vai te ajudar em diversos fatores. Te ajudará a gastar mais calorias, ja que as consume durante e após a pratica, e tbm mostrará para o seu corpo que ele precisa dos seus musculos e que deve se livrar da gordura (ao meu ver é um erro mto comum pessoas que acham que pra emagrecer precisam somente se afundar em cardios e "fechar a boca" e aí acabam perdendo peso, mas mto da massa magra tbm) alem do fato que vai ajudar na qualidade da pele minimizando possíveis "efeitos de flacidez" 
 
aqui, com dieta alinhada ao objetivo..é treinar e treinar, visite tbm a area de treinamentos etc pra ter uma ideia de como elaborar um treino e assim como a dieta, volta pra gente dar uma olhada, mas o exercicio primordial pra pernas e gluteos é o famoso agachamento livre

Poderia acrescentar bastante comida nessa dieta. Não tem como ganhar corpo se não comer.
Poderia acrescentar exercício para outras partes do corpo, que são extremamente importantes, como membros superiores (ombro, principalmente), costas, abdomen, peito...