2次元リストの各要素から，それぞれの要素間で重複がないように要素を取得したい

前提

現在バイトのシフト表を自動で作成してくれるようなプログラムを作成しています.

該当のソースコード

いま，月から金までの勤務可能日を聞き，月曜日勤務可能の人はdata[0]に火曜日はdata[1]…金曜日はdata[4]というように各曜日で勤務可能の人のリストを要素とした2次元リストを考えます.

python
1data = [['山田', '佐藤', '田中'], ['上野', '田中'], ['上野', '田中', '佐藤', '山田', '近藤'], ['田中', '近藤', '上野', '佐藤'], ['田中', '近藤']]

そこで，最終的には

print(result) 
------------
['山田', '上野', '佐藤', '近藤', '田中']

というように各要素から重複の内容に一つずつ取り出したいです.

試したこと

python
1        data = [['山田', '佐藤', '田中'], ['上野', '田中'], ['上野', '田中', '佐藤', '山田', '近藤'], ['田中', '近藤', '上野', '佐藤'], ['田中', '近藤']]
2
3        result = ["" for _ in range(5)]
4         
5        len_order = [i[0] for i in sorted(enumerate(data), key=lambda x:len(x[1]))] # 要素数でソート
6        
7       for i in len_order:
8           target_data = [d for d in data[i] if d not in result]
9           result[i] = target_data[0]

現在は，上記のようにdataを要素数の降順にソートしたものから順番に，重複のない要素を取り出してresultに格納していますが，dataの内容によっては完全なresultが得られないことなどが考えられます.
また，途中でresultに格納できる要素が見つからなくなったときに，前の要素選択の処理に戻って再度resultを更新…などと考えていくとかなりプログラムが冗長になってしまうため，何かこれを簡潔なコードで実現できる方法はないでしょうか.

補足情報（FW/ツールのバージョンなど）

ubuntu　20.04
Python　3.8.10

jupyter lab　2.3.2

行動規範の内容に同意します

回答1件

ベストアンサー

python
1from itertools import product
2from pprint import pprint
3
4data = [['山田', '佐藤', '田中'], ['上野', '田中'], ['上野', '田中', '佐藤', '山田', '近藤'], ['田中', '近藤', '上野', '佐藤'], ['田中', '近藤']]
5
6result = [list(i) for i in product(*data) if len(set(i)) == len(data)]
7pprint(result)
8
9# [['山田', '上野', '田中', '佐藤', '近藤'],
10#  ['山田', '上野', '佐藤', '田中', '近藤'],
11#  ['山田', '上野', '佐藤', '近藤', '田中'],
12#  ['山田', '上野', '近藤', '佐藤', '田中'],
13#  ['山田', '田中', '上野', '佐藤', '近藤'],
14#  ['山田', '田中', '佐藤', '上野', '近藤'],
15#  ['佐藤', '上野', '山田', '田中', '近藤'],
16#  ['佐藤', '上野', '山田', '近藤', '田中'],
17#  ['佐藤', '田中', '山田', '上野', '近藤'],
18#  ['田中', '上野', '山田', '佐藤', '近藤']]