To get better at greedy proofs:
Always try to prove your greedy solution before coding.
Start with exchange argument. It works for most problems.
If exchange is awkward, try stays ahead.
Test on small examples to build intuition before proving.
When greedy fails, find the smallest counterexample. Proof skills improve with practice. Each problem you prove makes the next one easier. Without proof, you are guessing and hoping.