문제) 백준 - 동적 계획법 - 퇴사 2
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이 150만이기에 동적 계획법으로 해결이 안 될 줄 알았는데 생각보다 넉넉한 시간에 통과해서 의외였습니다. solve(now)를 통해 해당 날짜에서 얻을 수 있는 최대 수익을 계산합니다.
C++ 소스코드)
Full Code)
https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/15486_%ED%87%B4%EC%82%AC2.cpp
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 9242번 - 폭탄 해체 (C++) 문제 및 풀이 (0) | 2022.03.01 |
|---|---|
| [백준] 12851번 - 숨바꼭질 2 (C++) 문제 및 풀이 (0) | 2022.03.01 |
| [백준] 13418번 - 학교 탐방하기 (C++) 문제 및 풀이 (0) | 2022.02.27 |
| [백준] 18243번 - Small World Network (C++) 문제 및 풀이 (0) | 2022.02.27 |
| [백준] 4779번 - 칸토어 집합 (C++) 문제 및 풀이 (0) | 2022.02.27 |
댓글