If people were to travel back in time, change something, and return to their original time, this would create a paradox for the time traveler.
To give a completely hypothetical example, consider this situation: I have been taught in school about the Galipoli campaigns in WW1 and ANZAC day where there was great killings for Australian and New Zealand troops. Say I was appalled by this and afterwards invented a time machine, went back to 1914 and managed to stop the ships from landing at all, thereby avoiding the catastrophe that was ANZAC day. Now when I am at school, I won't be taught about this, because it never happened and because I did this after I was taught, then I won't go back in time to stop it, therefore the tragic events of ANZAC day would occur, making a paradox as you can see. Hence, my question is, how does Time Travel actually work, because all I can see is that it would result in paradoxes for the time traveler.
This situation is similar to this question on SciFi and Fantasy Stack Exchange, but different in that I am asking about these sort of examples where the events changed could not logically change the memories of the time traveler. So my question is what is the solution to this apparent paradox?