15486
-
[Python] BOJ 15486 : 퇴사2코딩테스트/백준 2024. 10. 5. 10:08
요구사항 시간제한 2초N 메모리 512MB 리스트 남발하지 않으면 될 거 같다. 상담을 적절히 해, 최대 수익을 구하자.설계1일 부터 N일 까지 T와 P를 튜플로 받자.1차원 dp에 그 값들을 넣어주자. 2중 for문을 사용해서 적절히 넣어주자구현import sysinput = lambda: sys.stdin.readline().rstrip()def max_advice_fee(advice): M = len(advice) dp = [0] * (M + 1) for i in range(1, M + 1): for j in range(1, M + 1): # j 는 날짜(N일) > i는 기준 날짜 # 예를 들어 기준 날짜 2일, T=5, ..