[baekjoon] 백준 1246번(파이썬): 온라인 판매

문제

1246번: 온라인 판매

알고리즘

- 책정한 가격을 작은 것부터 확인하기 위해 오름차순으로 정렬한다.

- 반복문을 통해 책정한 가격으로 달걀을 얼마나 팔 수 있는지 확인한다.

- min 함수를 통해 달걀보다 사는 사람이 많으면 예외 처리를 한다.

- 현재 수익보다 현재 책정한 가격으로 판매하는 달걀의 수익이 더 클 경우 수익과 책정 가격을 초기화한다.

코드

import sys

n, m = map(int, sys.stdin.readline().split())
p = [int(sys.stdin.readline()) for _ in range(m)]
p.sort() # 오름차순 정렬
res = 0 # 수익
target = 0 # 책정한 가격
for i in range(m):
    egg = min(m - i, n) # 달걀보다 사는 사람이 많으면 예외 처리

    # 현재 수익보다 현재 달걀로 판매하는 수익이 더 클 경우
    if res < p[i] * egg:
        res = p[i] * egg # 수익 초기화
        target = p[i] # 달걀 책졍 가격 초기화

print(target, res)

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법