[그리디] 2141. 우체국

2141. 우체국

2141번: 우체국

 

• 다른 사람 풀이
  • 사람수만큼 가산을 가진 중간지점 찾기위해서
  • '누적 인구수가 절반을 넘어가는 지점' 찾기

n = int(input())
total = 0
X = []
for i in range(1, n+1):
    x, a = map(int, input().split())
    X.append([x, a])
    total += a

X.sort(key=lambda x: x[0])
cnt = 0
for i in range(n):
    cnt += X[i][1]
    if cnt >= total/2:
        print(X[i][0])
        break