辞書で取り出した複数の値に対するキーをリストとしてリストに格納したいです

Question

やりたい事

dic2 = {"あ":2,"い":3,"う":1,"え":3,"お":3,"か":2,"き":1,"く":2,"け":2,"こ":3}

この辞書から
値を順番に取り出し
値の合計が５以上になったら
合計した値に対するキーを
空のリストにリストとして格納していきい
また繰り返し同じ処理をさせる
といった事をしたいです。

下の様な実行結果を得たいです。

[["あ","い"],["う","え","お"],["か","き","く"],["け","こ"]]

やったこと

python リスト内リスト　作成
python リスト　多次元
でサイトを見ながら下のように書いてみました。

dic2 = {"あ":2,"い":3,"う":1,"え":3,"お":3,"か":2,"き":1,"く":2,"け":2,"こ":3}
li = []
n = 0
for i in dic2.values():
    if n < 5:
        li.append(dic.keys)
        n += i
        if n >= 5:

dic2 = {"あ":2,"い":3,"う":1,"え":3,"お":3,"か":2,"き":1,"く":2,"け":2,"こ":3}
li = []
n = 0
for i in dic2.values():
    if n < 5:
        li.append([dic.keys])
        n += i
        if n >= 5:

といろいろと試してみましたが
私の理解力が低く、なかなか上手くいかず
こちらで質問させて頂きました。

どうしたら得たい実行結果を取得できますでしょうか？
教えて頂けると幸いです。
宜しくお願い致します。

Answer 1

itertools の takewhile と accumulate を使ってみました。

from itertools import takewhile, accumulate

dic2 = {
  "あ":2, "い":3, "う":1, "え":3, "お":3,
  "か":2, "き":1, "く":2, "け":2, "こ":5,
}

keys, vals, result = [*dic2.keys()], [*dic2.values()], []
while vals:
  limit = len(list(takewhile(lambda a: a < 5, accumulate(vals)))) + 1
  if sum(vals[:limit]) >= 5:
    result.append(keys[:limit])
  keys, vals = keys[limit:], vals[limit:]

print(result)

#
[['あ', 'い'], ['う', 'え', 'お'], ['か', 'き', 'く'], ['け', 'こ']]

Answer 2

reduce を使ってみました。

from functools import reduce


def reducerFunc(acc, cur):
  if sum(acc[1][-1]) >= 5:
    for i in range(2):
      acc[i].append([cur[i]])
  else:
    for i in range(2):
      acc[i][-1].append(cur[i])

  return acc


dic2 = {"あ":2,"い":3,"う":1,"え":3,"お":3,"か":2,"き":1,"く":2,"け":2,"こ":3}

result = reduce(reducerFunc, dic2.items(), ([[]], [[]]))[0]

print(result)

出力結果：

[['あ', 'い'], ['う', 'え', 'お'], ['か', 'き', 'く'], ['け', 'こ']]

修正版

reducerFunc の第一引数accの第二要素を、(目的のリストになる)第一要素のリストの最後の要素である子リストが含む数値の合計に修正しました。また、acc[i] や cur[i] だと分かりにくいので、accとcurをアンパックして、各々何の値を保持しているかが分かるような変数に代入しました。

from functools import reduce


def reducerFunc(acc, cur):
  key_lists, temp_total = acc
  key, value = cur

  if temp_total >= 5:
    key_lists.append([key])
    temp_total = value
  else:
    key_lists[-1].append(key)
    temp_total += value

  return key_lists, temp_total



dic2 = {"あ":2,"い":3,"う":1,"え":3,"お":3,"か":2,"き":1,"く":2,"け":2,"こ":3}

result = reduce(reducerFunc, dic2.items(), ([[]], 0))[0]

print(result)

出力結果：

[['あ', 'い'], ['う', 'え', 'お'], ['か', 'き', 'く'], ['け', 'こ']]

Answer 3

リスト内包表記と代入演算子を使用して

dic2 = {"あ":2,"い":3,"う":1,"え":3,"お":3,"か":2,"き":1,"く":2,"け":2,"こ":3}

j = k = 0
ans = [(k:=i+1) and list(dic2.keys())[j:i+1] for i in range(len(dic2)) if sum(list(dic2.values())[k:i+1]) >= 5 and (j:=k)+1]
print(ans)  # [['あ', 'い'], ['う', 'え', 'お'], ['か', 'き', 'く'], ['け', 'こ']]

Answer 4

以下です。

dic2 = {"あ":2,"い":3,"う":1,"え":3,"お":3,"か":2,"き":1,"く":2,"け":2,"こ":3}

result = []
keylist = []
total = 0
for key, value in dic2.items():
    total += value
    keylist.append(key)
    if total >= 5:
        result.append(keylist)
        keylist = []
        total = 0

実行結果

>>> print(result)
[['あ', 'い'], ['う', 'え', 'お'], ['か', 'き', 'く'], ['け', 'こ']]

Answer 5

これでどうですか？

dic2 = {"あ":2,"い":3,"う":1,"え":3,"お":3,"か":2,"き":1,"く":2,"け":2,"こ":3}
li = []
n = 0
a = []
for key in dic2:
	n += dic2[key]
	a.append(key)
	if n >= 5:
		li.append(a)
		n = 0
		a = []
print(li)