공부 기록

✏️ 문제 문제 파악나는 먼저 정렬을 한 후 제일 처음에 온 소는 무조건 프리패스니까 소요시간에 먼저 더해줬다.그 후에는 두 가지 경우로 나눠서 생각했다. 처음에 온 소가 검문이 끝난 시간 T을 기준으로 T  다음 소의 도착 시간이라면 다음 소의 도착 시간까지 소요시간이 되어야 하므로→ 소요시간 += (다음 소의 도착 시간 - 소요시간) + 다음 소의 검문 시간T > 다음 소의 도착 시간이라면 다음 소가 바로 검문 받을 수 있으므로→ 소요시간 += 다음 소의 검문 시간로 나눠서 푸니 해결했다! 알고리즘그리디 알고리즘정렬 코드import sysinput = sys.stdin.readlinen = int(input())line = []for i in range(n): line.append(list(map(..

✏️ 문제 문제 파악조건은 다음과 같다.팔 수 있는 계란의 수고객의 수 고객의 수 > 달걀의 수, 팔 수 있는 계란의 수 = 달걀의 수수익책정한 가격 고객이 제안한 가격이 경래가 책정한 가격보다 커도 책정한 가격으로 팔 수 밖에 없다.고객들에게 달걀을 딱 하나만 팔 수 있다. 알고리즘그리디 알고리즘정렬 코드import sysinput = sys.stdin.readlinen,m = map(int, input().split())cus = sorted([int(input()) for _ in range(m)], reverse=True)price = 0revenue = 0for i in range(min(n, m)): if revenue