[これがコードテストです]グリディ-デジタルカードゲーム
6697 ワード
グリディ
今の状況では、今は良いものだけを選ぶ方法です.
に質問
と書かれたカードがNX Mの形で並んでいます.Nは行数、Mは列数を表す. 先に引くカードを含む行を選択します. 以降の選択行の中で、最も数字の低いカードを選択します.
3 3
3 1 2
4 1 4
2 2 2
2
💻 コード#コード#
題では、2番目の配列を作成しなければ、2番目の配列の形で問題が与えられてもPythonは2番目の配列を作成する必要はないようです.C言語で資料構造やアルゴリズムを学んだので、その習慣はまだ残っているようです.Pythonに詳しいでしょう. Pythonにはまだ詳しくないためかもしれませんが、min()とmax()関数 をリストで十分に利用する必要があります.
今の状況では、今は良いものだけを選ぶ方法です.
に質問
デジタルトランプゲームは、複数のデジタルトランプの中で1枚の数字が最も高いトランプを見るゲームです.
入力例
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)
📝 整理する
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)
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)
Reference
この問題について([これがコードテストです]グリディ-デジタルカードゲーム), 我々は、より多くの情報をここで見つけました https://velog.io/@xxwb__/이것이-코딩-테스트다-그리디-숫자-카드-게임テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol