if you buy an app on appstore (mac) that costs money, and you delete it, do you have to pay for it again if you want to donwload it again?
No. At least if you are reinstalling to the same machine. Some Apps don't work on all machines.
Open the Mac App Store and go to the Purchases pane. Your app should be listed with a download button.
Retrieving data ...