목록2025/05/27 (1)

동캄의 코딩도장

백준 15486 [퇴사 2] 파이썬

https://www.acmicpc.net/problem/14501퇴사 1 https://www.acmicpc.net/problem/15486퇴사 2# 백준 15486 퇴사 2import sysfrom collections import defaultdict# 상담 가능한 총 일 수 N 입력N = int(sys.stdin.readline())# 각 날짜마다 걸리는 상담 시간(T)과 받을 수 있는 금액(P) 저장T = [] # 상담에 걸리는 일 수P = [] # 상담 시 받을 수 있는 금액# end_days[i]는 i일에 끝나는 상담들의 시작 인덱스를 저장end_days = [[] for _ in range(N + 1)]# dp[i]는 i일 기준으로 얻을 수 있는 최대 이익dp = [0 for _ in ..
코테/BOJ 2025. 5. 27. 22:57
이전 Prev 1 Next 다음