[Fishen]このcote-Greedyアルゴリズム、デジタルカードゲーム(実戦問題)

グレースケールアルゴリズム

ギリシャ語の意味は「貪欲」です
つまり、現在の状況では、現在良いものだけを選ぶ方法は

です.
✔[問題の説明]
N(行)xM(列)個のカードがあります.各行から最小値を抽出し、これらの小数値の最大値を出力します.
[入力条件]

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

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

ex)
3 3
3 1 2
4 1 4
2 2 2 2->2出力
[合成コード]

min関数

を使用

n,m = map(int, input().split())
result = 0

for i in range(n):
    data =list(map(int, input().split()))
    min_value = min(data)
    
    result = max(result,min_value)

print(result)

📌

の最高値で、最大値の手がかりがあればmin、max関数を使用して簡単なコードを記述できます.

[合成コード]

2ドア用

n,m = map(int, input().split())
result = 0

for i in range(n):
    data =list(map(int, input().split()))
    
    #현재 줄에서 가장 작은 수
    min_value = 10001
    for a in data:
        min_value = min(min_value,a)
        
    #가장 작은 수 중에서 가장 큰 수
    result=max(result,min_value)
    
print(result)

📌

2のforeといえばgugudanの形態しか思い出さないようです.例えば、for i in range、for j in range形状.広く使われていることを知っておきましょう.

min value=10001に設定すると、以降の最高値と比較したオブジェクトの任意の数が指定されます.

@これはPythonを使用した符号化テストです