동적프로그래밍1 [백준, 15486, G5] 퇴사 2 0. 문제 링크 https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 1. 문제 핵심 퇴사일인 N+1일 전까지인 N일 동안 최대한 최대 수익이 가능한 상담일정을 잡는 것 한 상담을 맡게 되면 그 상담이 끝날 때까지 다른 상담은 받지 못함. 2. 문제 접근 DP문제이기 때문에 dp배열을 하나 만들어주었고 dp 배열은 그 날 최대로 벌 수 있는 비용을 저장합니다. 각 일자별에 종료되는 상담 일정을 저장하기 위해 Stack배.. 2022. 10. 20. 이전 1 다음