[易趣]グリディ-デジタルカードゲーム

🔔 質問する

デジタルトランプゲームは、複数のデジタルトランプの中で最も高いトランプを1枚選ぶゲームです.しかし、ゲームのルールを守ってトランプをするのは、次のようなルールです.
1.数字が書かれたカードがNX Mの形で並んでいます.Nは行数、Mは列数を表す.
2.ドローするカードを含む行を選択します.
3.選択した行の中で一番低いカードを選択します.
4.したがって、最初に選択する行を選択する際には、最後に最も数値の高い行を選択するために、後でその行の中で最も数値の低い行を選択することを考慮する必要があります.
カードをNX M形式で並べると、ゲームルールに合ったカード抽出プログラムが作成される.

入力

の第1行において、デジタルカードの行の個数Nと列の個数Mは、スペースを基準として、それぞれ自然数で与えられる.(1<=N,M<=100)

の2行目から、各カードの数字はN行にまたがる.各数字は1以上10000以下の自然数です.

しゅつりょく

は、1行目にゲームのルールに合致するカードの数字を出力する.

🎯 解答方法

この問題を解決するアイデアは「行ごとに最小の数を見つけ、その中から最大の数を見つける」ことです.入力条件では、入力数が10000以下であるため、配列内で最小数の基本構文を簡単に検索し、各行で最小数を検索し、最大数を検索する方法で問題を解決できます.

💻 Pythonコード

n, m = map(int, input().split()) # 행 열

max_number = 0
for _ in range(n):
    numbers = list(map(int, input().split()))
    min_number = min(numbers) # 가장 작은 값들 중
    max_number = max(min_number, max_number) # 그 중 큰 값

print(max_number)

💡 考えなければならないこと

この問題を解決するには、リスト内の最小要素を検索するmin()関数を使用するか、2つの重複文構造を使用します.