코딩 공부, 백준 14501 퇴사 문제를 풀고 느낀점

퇴사 문제는 동적계획법으로 풀 수 있는 문제이다. 여기서 점화식 DP를 잘 정해야 하는데 나 같은 경우에는 DP[i] : i 번째 일부터 상담을 했을 경우 얻을 수 있는 최대 이익으로 잡고 코딩을 시작했고 소스는 아래와 같다. # dp[i] : i일부터 상담을 했을 때 얻을 수 있는 최대 이익 N = int(input()) T = [0] # 1일 ~ N일 P = [0] # 1일 ~ N일 dp = [0 for i in range(N + 1)] # 1 ~ N일까지로 설정 for i in range(N): t, p = map(int, input().split()) T.append(t) P.append(p) # print(dp) for i in range(1, N + 1): # 1일부터 N일까지 각각 일정부터 상담했을 때 sum = 0 if (i + T[i]) <= (N + 1): sum += P[i] date = T[i] + i for j in range((i+1), N + 1): # 다...

원문링크 : 코딩 공부, 백준 14501 퇴사 문제를 풀고 느낀점