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 문제 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. 상담을 적절히 했을 때, 얻을 수 있는 최대 수익 구하기 제한사항 N (1 ≤ N ≤ 1,500,000) 1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,00..

https://www.acmicpc.net/problem/1749 1749번: 점수따먹기동주는 항상 혼자 노느라 심심하다. 하지만 혼자 놀기의 고수가 된 동주는 매일매일 게임을 개발하여 혼자놀기의 진수를 우리에게 보여준다. 어느 날 동주는 새로운 게임을 개발하였다. 바로 점www.acmicpc.net     문제일단 N*M 행렬을 그린 다음, 각 칸에 -10,000 이상 10,000 이하의 정수를 하나씩 쓴다.그런 다음 그 행렬의 부분행렬을 그려 그 안에 적힌 정수의 합을 구하는 게임이다.정수의 합이 최대가 되는 부분행렬을 구해야 한다.     풀이처음에는 이전에 풀었던 '부분행렬에서 부분합 구하는 문제'의 접근법과 유사하게 풀었다. 백준 11660번 구간 합 구하기5 : https://www.acmic..