[BOJ] 백준 14501 퇴사

태환·2024년 2월 4일
0

Coding Test

목록 보기
50/151

📌 [BOJ] 백준 14501 퇴사

📖 문제

📖 예제

📖 풀이

import sys

N = int(input())
array = []
for _ in range(N):
  a, b = map(int, sys.stdin.readline().split())
  array.append([a,b])

dp = [0] * (N+1)

for i in range(N):
  for j in range(i+array[i][0], N+1):
    dp[j] = max(dp[j], dp[i] + array[i][1])

print(max(dp))

4번째 푸는 문제이지만 기억이 잘 나지 않았다. . .
상담을 했을 때 보상을 언제 받는 것인지 헷갈려서 두 번째 for문 j에 대한 범위를 range(i+array[i][0] + 1)로 설정하여 오답이 나왔다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글