[백준 python] 1246번 온라인 판매

[백준 python] 1246번 온라인 판매

레벨: 실버 5

언어: python

---

문제풀러가기

📑풀이 과정

들어온 가격을 내림차순으로 정렬하고 해당가격에 팔았을 때 값을 result 배열에 저장했다.
for 문에서 i+1가 판매하는 인원 수 인데 이 값이 N을 넘어가면 break 걸었다.
그리고 result 배열에서 가장 큰 값을 출력하였다.

📋풀이 코드

import sys

sys.stdin = open("input_py.txt", "r")
input = sys.stdin.readline

N ,M = map(int, input().split(' '))
arr = [int(input()) for _ in range(M)]

arr.sort(reverse=True)
result = []
for i, v in enumerate(arr) :
  if i+1 > N:
    break

  result.append(((i+1) * v, v))

result.sort(reverse= True)
print(result[0][1],result[0][0])

---