# 題意: # 1〜9 の数字を一度ずつ使い、4 桁の分子 abcd と 5 桁の分母 efghi を作る。 # そのとき abcd / efghi = 1/8 を満たす組合せをすべて求める。 import itertools count = 0 digits = '123456789' # 1〜9 の全順列(9! = 362,880 通り)を調べる for perm in ...
現在ITエンジニアとして働いていますが、コーディング・アルゴリズム力をもっと鍛えたいと思い、LeetCodeで学んだ内容をメモ的にアウトプットしています。 今回解いてみた問題は「39. Combination Sum」です。 Pythonのitertools.permutations関数は順列を効率的に生成する ...