Day - 559 Solved a challenging Digit DP problem today ⚡ Counted peaks and valleys across an entire number range efficiently instead of checking each number one by one. #1000DaysOfCode #LeetCode #DSA #Python #DigitDP

🚀 #Day129/100 (Total Waviness of Numbers in Range I @LeetCode – #Daily)! Digit DP counting peaks & valleys up to N. State: last two digits, leading zeros, tight bound. ✓ O(N * 10²) | O(1) ✓ Accepted @CoderArmy #100DaysOfCode #DSA #DigitDP #Math #DSA26 #DAY129

Missed solving the Digit DP problem in my last contest… but honestly, that’s where the real learning started. Sometimes the questions you don’t solve teach you the most. On to the next contest, stronger 🚀 Solution : leetcode.com/problems/count-… #LeetCode #DigitDP #DSA @X #CPP

DigitDpじゃだめなの？

Day 1️⃣ -> I am doing questions from #Interviewbit . Today l, I did 2 questions , one was solved using PnC , this one was easy. Second, this was solved by using digitDp which I knew nothing about. I watched a video and read some articles and that did it.#100DaysOfCode ☮️

digitDP、基本的な構造はごくごく典型的なナップサック型DPだけど、めんどくさくなるパターンとして ・smallerフラグ ・leading zeroフラグ あたりがある。これ以外のパターンはそうそう見ないイメージ。

digitDP、dp[ どの桁まで見たか ][ ナントカ ][ 対象としている数より小さくなったか？] という配列を作ることが多い気がする。 特に、最後の「対象としている数より小さくなったか」が特徴的。 他にも、leading zeroをどうのこうのする系もある…