BOJ/Baekjun-13904-python
質問する📖
に答える🙏
雄燦が最も完成したい任務は最多点数を獲得することだ.
コード#コード#💻
# boj, 13904 : 과제, python3
# 그리디 알고리즘
import sys
def homework(n, l):
answer = [0 for _ in range(1000)]
for i in range(n):
for j in range(l[i][0]-1, -1, -1):
if answer[j] == 0:
answer[j] = l[i][1]
break
return sum(answer)
N = int(sys.stdin.readline())
l = []
for _ in range(N):
d, w = map(int, sys.stdin.readline().split())
l.append([d, w])
print(homework(N, sorted(l, reverse=True, key=lambda x : x[1])))
結果😎
ソース&ハーブ📝
boj
github
Reference
この問題について(BOJ/Baekjun-13904-python), 我々は、より多くの情報をここで見つけました https://velog.io/@cosmos/BOJ백준-13904-pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol