Project Euler #178: Step Numbers

  • + 0 comments

    For me this was the most difficult type of problem with counting specific numbers whose digits satisfy some condition. After some failed attempts I finally cracked it. It requuires simple DP. In my case I used 3 dimensional arrays. The problem is tricky, so it needs carefull analysis.