yes, that should work.
It should also work by using pressing the F8 key as it is booting up and doing a repair.
If that does not let you do it without the DVD then use the DVD to do a Repair.
F8 function has been removed from Windows 8
@op, as johnbl said, download the image from MSFT, burn it to DVD, boot from it and choose Repair option