백준2109

Developing/Algorithm: Python

[python] 백준 boj2109 순회강연 (아마도 그리디 풀이법)

1. 문제 요약 순회강연 🟡 3 (자세한 문제는 링크에서 확인!) 한 저명한 학자에게 n개의 대학에서 강연 요청이 옴(0 = i: if not used[j]: candidates.append((requests[j][0], j)) # 기한 큰 순서대로 정렬했기 때문에 위 조건에 맞지 않으면 promising 하지 않음 else: break # 후보 중 가장 돈 많이 주는 request를 할당하기 max_p = idx = 0 for k in range(len(candidates)): if candidates[k][0] > max_p: max_p = candidates[k][0] idx = candidates[k][1] fee += max_p used[idx] = 1 print(fee) else: print(..

Chosephine
'백준2109' 태그의 글 목록