[백준] 백준 31246번 모바일 광고 입찰 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 31246번 모바일 광고 입찰 파이썬(Python)

1) 문제번호 : 31246번

 

2) 문제 출처

https://www.acmicpc.net/problem/31246

31246번: 모바일 광고 입찰

 

2. 풀이

- 간단한 구현 문제다. B에서 A를 뺀 값을 다 모은 다음에, K번째 값이 음수이면 0, 음수가 아니면 K번째 값을 출력하면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

N, K = map(int, input().split())

cnt = 0
cost = []
for _ in range(N) : 
    A, B = map(int, input().split())
    cost.append(B-A)

cost.sort()

if cost[K-1] < 0 : 
    print(0)
else : 
    print(cost[K-1])

---