퇴사2 (1) 썸네일형 리스트형 백준: 15486번 (퇴사 2) [JAVA] 문제 링크 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 풀이 전체적인 풀이 과정은 다음과 같다. 각 날짜 속 상담 소요일과 금액을 저장할 배열과 dp용 배열을 생성 전체 요일 N을 받아 배열 초기화, 그리고 전체 N번에 걸쳐 각 날짜 상담의 소요일과 금액을 받아 저장 첫째날부터 N번째 날까지 계산 반복 1) 현재 요일의 상담 누적값과 이전 날의 상담 누적값 중 더 큰 값을 비교해 현재값에 저장 2) 이전 날의 .. 이전 1 다음
