pac man

i recently came up witha real good idea for an app. im currently stuck on what exact steps i need to take. I talked to petents4ideas, and they keep asking me for a coding. I have no idea what that is. Then i contacted a developing company for guidence, but they said it will cost alot of money. The question i really have is do i need to get my app developed before i can patten my idea?