https://atcoder.jp/contests/abc161/tasks/abc161_d
桁数の少ないルンルン数から順に作っていけば良い。
1桁のルンルン数 = 1,2,…,9
2桁のルンルン数 = ([1 桁のルンルン数][最後の数字に-1,0,+1のどれかを足したもの]の順に繋げた数)
3桁のルンルン数 = ([2 桁のルンルン数][最後の数字に-1,0,+1のどれかを足したもの]の順に繋げた数)
このように考えていくと、自然にルンルン数が昇順に列挙できる。
https://atcoder.jp/contests/abc161/tasks/abc161_d
桁数の少ないルンルン数から順に作っていけば良い。
1桁のルンルン数 = 1,2,…,9
2桁のルンルン数 = ([1 桁のルンルン数][最後の数字に-1,0,+1のどれかを足したもの]の順に繋げた数)
3桁のルンルン数 = ([2 桁のルンルン数][最後の数字に-1,0,+1のどれかを足したもの]の順に繋げた数)
このように考えていくと、自然にルンルン数が昇順に列挙できる。