[DP/동적계획법] 백준 15486 퇴사 2 - 파이썬(Python)

[DP/동적계획법] 백준 15486 퇴사 2 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 2. 문제 풀이 작업 스케줄이 주어집니다. 작업 시작일과 걸리는 일 수, 수익을 고려해서 최대 수익을 계산해야 합니다. 2022.05.30 - [Algorithm] - [DP/동적계획법] 백준 14501 퇴사 - 파이썬(Python) 퇴사 1과 달리, 일 수가 15가 아니라 1,500,000입니다. 상당히 크므로 그리디가 아닌 DP로만 풀 수 있습니다. 풀이 방법은 위 글에서 참조하실 ..

원문링크 : [DP/동적계획법] 백준 15486 퇴사 2 - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 - 파이썬(Python)

[구현/수학] 백준 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 - 파이썬(Python)

[분할정복/DQ] 백준 1992 쿼드트리 - 파이썬(Python)

[분할정복/DQ] 백준 1992 쿼드트리 - 파이썬(Python)

[SW공학] 비용 산정 방법: 델파이, LOC, COCOMO모델, 기능 점수

[SW공학] 비용 산정 방법: 델파이, LOC, COCOMO모델, 기능 점수

[탐색/다익스트라] 백준 18352 특정 거리의 도시 찾기 - 파이썬(Python)

[탐색/다익스트라] 백준 18352 특정 거리의 도시 찾기 - 파이썬(Python)

[구현/수학] 백준 13698 Hawk eyes - 파이썬(Python)

[구현/수학] 백준 13698 Hawk eyes - 파이썬(Python)

[구현/수학] 백준 9501 꿍의 우주여행 - 파이썬(Python)

[구현/수학] 백준 9501 꿍의 우주여행 - 파이썬(Python)

[보안] 개인정보의 개념과 유형, 개인정보 보호의 목적과 권리

[보안] 개인정보의 개념과 유형, 개인정보 보호의 목적과 권리

[구현/수학] 백준 7510 고급 수학 - 파이썬(Python)

[구현/수학] 백준 7510 고급 수학 - 파이썬(Python)