[ 2023-07-07 🐌 TIL ]

백준 11399번, 1931번 파이썬

11399번

문제

---

코드

import sys

input = sys.stdin.readline

n = int(input())
p = list(map(int, input().split()))

p.sort() 
# 청 소요시간의 최솟값을 구하기 위해서는 소요 시간 배열을 오름차순으로 정렬해야 한다.
# 소요 시간이 누적되어 쌓이기 때문에 오름차순으로 정렬해야한다.

p_sum = [0 for _ in range(n+1)]
# 누적합을 위한 배열선언 
for i in range(1, n+1):
  p_sum[i] = p_sum[i-1] + p[i-1]
  
print(sum(p_sum))

1931번

문제

---

코드

import sys

input = sys.stdin.readline

n = int(input())
room = []
for _ in range(n) :
  room.append(tuple(map(int, input().split())))

room.sort(key= lambda x:x[0]) 
room.sort(key= lambda x:x[1])
# 위에 정렬로 인해 빨리 시작되면서 빨리 끝나는 순으로 회의가 정렬되었다.

end = room[0][1]
count = 1

for i in range(1, n):
  if end <= room[i][0]:
    count += 1
    end = room[i][1]

print(count)