質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
86.12%
JupyterLab

JupyterLabは、Jupyter notebookの後継の対話型開発環境(IDE)です。データの可視化がインタラクティブで、プラグイン作成により新しいコンポーネントの追加および既存のコンポーネントも統合可能。サーバに閉じているため、データ分析に向いています。

Python 2.7

Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

解決済

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

harug
harug

総合スコア28

JupyterLab

JupyterLabは、Jupyter notebookの後継の対話型開発環境(IDE)です。データの可視化がインタラクティブで、プラグイン作成により新しいコンポーネントの追加および既存のコンポーネントも統合可能。サーバに閉じているため、データ分析に向いています。

Python 2.7

Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

1回答

0グッド

1クリップ

508閲覧

投稿2022/12/01 15:18

編集2022/12/01 15:18

前提

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

該当のソースコード

いま,月から金までの勤務可能日を聞き,月曜日勤務可能の人は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

以下のような質問にはグッドを送りましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

グッドが多くついた質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

回答1

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# ['田中', '上野', '山田', '佐藤', '近藤']]

投稿2022/12/01 16:02

編集2022/12/01 16:09
melian

総合スコア16234

arcxor👍を押しています

良いと思った回答にはグッドを送りましょう。
グッドが多くついた回答ほどページの上位に表示されるので、他の人が素晴らしい回答を見つけやすくなります。

下記のような回答は推奨されていません。

  • 間違っている回答
  • 質問の回答になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

このような回答には修正を依頼しましょう。

回答へのコメント

harug

2022/12/01 17:29

なるほど. product()を使用してすべての組み合わせを列挙したものを条件を付けて抽出しているのですね. 実現したかったことが一行で書けるなんて感動です.勉強になりました. ご回答ありがとうございました.

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
86.12%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

JupyterLab

JupyterLabは、Jupyter notebookの後継の対話型開発環境(IDE)です。データの可視化がインタラクティブで、プラグイン作成により新しいコンポーネントの追加および既存のコンポーネントも統合可能。サーバに閉じているため、データ分析に向いています。

Python 2.7

Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。