¿Hacer dieta se trata de dieta o de ejercicio?

Estoy intentando empezar una dieta, pero no sé por dónde empezar.
La gente que me rodea dice que la dieta representa el 80% del éxito, y que el ejercicio también es importante.
Algunas personas dicen que se pierde peso simplemente haciendo ejercicio intenso, mientras que otras dicen lo contrario, así que resulta confuso.
Siendo realista, tengo curiosidad por saber cuál tiene un mayor impacto.
Sé que necesito hacer dieta y ejercicio, pero tengo curiosidad por saber cuáles son las proporciones.
También me gustaría saber cómo te sentiste basándote en tu experiencia real.
Por favor, avísame si tienes alguna recomendación para principiantes.