일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 15683
- 연산자 끼워넣기 성공
- 테트로미노
- 14503
- 15651
- 15650
- rust설치
- rustup
- 14501
- 9663
- 2798
- 10872
- 14500
- 1259
- 3190
- 15649
- 14890
- 러스트란 #cargo
- C++
- 문제풀이
- 14891
- C
- 15652
- 백준
- 13458
- 팰린드롬수
- 14888
- 13460
- 분해합
- 백트래킹
Archives
목록14501 (1)
Easy-So-Easy
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/blRKbk/btsmHnFRBqb/EXiksjk8Kdu3UQQD65Zq11/img.png)
백준 14501 문제(Problem) 입력 첫째 줄에 N (1 ≤ N ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 5, 1 ≤ Pi ≤ 1,000) 출력 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. 풀이 & 전체 코드(Solution & Code) #include #include using namespace std; int n, t[1002], p[1002], dp[1002]; int main() { // 남은 일 수 N 입력 cin >> n; // N일 동안의 상담 시간(t)과 수익(p) 입력 for(int i=0; i> t[i] >> p[i]; // 뒤에서부터 동적 계획법을 사용하여 최..
BaekJoon
2023. 7. 6. 18:11