15486번1 [백준 15486번] 퇴사 2 문제풀이 날짜당 걸리는 시간과 받을 수 있는 가격을 저장한 후, 다이나믹 프로그래밍을 통해 1번째날부터 받을 수 있는 가장 큰 값을 저장한다. import sys n = int(sys.stdin.readline()) time = [0 for i in range(n)] price = [0 for i in range(n)] max_price = [0 for i in range(n+1)] for i in range(n): # 시간과 가격 입력 받기 time[i], price[i] = map(int, sys.stdin.readline().split()) for i in range(n): if i + time[i] < n + 1: max_price[i + time[i]] = ma.. 2023. 7. 31. 이전 1 다음
