Patching

[Slugger]

I have a copy of Metal Slug X for PSX which is NTSC. My Playstation is however PAL. I have never used patches before, and want to know if this is the correct way to put the patch on:
1. Copy the game to your hard disk
2. Add the patch
3. Write the game to a CD

Also where do I put patch? Do I replace another file with it, or do I put it in a specific directory?