[これがコードテストです]グリディ-デジタルカードゲーム


グリディ
今の状況では、今は良いものだけを選ぶ方法です.

に質問


デジタルトランプゲームは、複数のデジタルトランプの中で1枚の数字が最も高いトランプを見るゲームです.
  • と書かれたカードがNX Mの形で並んでいます.Nは行数、Mは列数を表す.
  • 先に引くカードを含む行を選択します.
  • 以降の選択行の中で、最も数字の低いカードを選択します.
  • 入力例


    3 3
    3 1 2
    4 1 4
    2 2 2

    出力例


    2

    💻 コード#コード#

    N, M = map(int, input().split())
    
    lst = []
    
    for i in range(0, N):
        lst.append([])
        a = list(map(int,input().split()))
        lst[i] = a
    
    
    result = 0
    
    for i in range(N):
        lowest = lst[i][0]
        for j in range(M):
            if(lowest > lst[i][j]):
                lowest = lst[i][j]
        if(lowest > result):
            result = lowest
    
    print(result)  

    デザイン


    ローあたりの最小数を格納し、ローあたりの最小値よりも結果の値を格納します.

    問題の説明


    min()関数の使用


    コア!行ごとに最小の数を検索し、最大の数を検索します.

    答案用紙

    N, M = map(int, input().split())
    
    result = 0
    
    for i in range(N):
        data = list(map(int, input().split()))  #한 줄씩 입력받아 확인
        min_value = min(data)  # 현재 줄에서 min() 함수를 사용하여 가장 작은 수 찾기
        result = max(result, min_value)  # max() 함수 사용하여 가장 작은 수 중에서 가장 큰 수 찾기
    
    print(result)

    📝 整理する

  • 題では、2番目の配列を作成しなければ、2番目の配列の形で問題が与えられてもPythonは2番目の配列を作成する必要はないようです.C言語で資料構造やアルゴリズムを学んだので、その習慣はまだ残っているようです.Pythonに詳しいでしょう.
  • Pythonにはまだ詳しくないためかもしれませんが、min()とmax()関数
  • をリストで十分に利用する必要があります.