[백준 C++] 7568 : 덩치
CSE/코딩 문제풀이2024. 11. 28. 14:54[백준 C++] 7568 : 덩치

https://www.acmicpc.net/problem/7568비교하는 과정이 필요한 브루트포스 문제이다.#include #include using namespace std;int main(){ int N; cin >> N; vector> list; for (int i = 0; i > x >> y; list.push_back(make_pair(x, y)); } for (int i = 0; i 각각의 값을 비교해가면서 나보다 큰 값이 존재하면 랭크를 한단계씩 내리면 된다.

[백준 C++] 14501 : 퇴사
CSE/코딩 문제풀이2024. 2. 6. 17:24[백준 C++] 14501 : 퇴사

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 다이나믹 프로그래밍 (DP)와 브루트포스 알고리즘을 활용한 문제이다. 주어진 기간 안에 최대한의 이득을 확인하는 문제이기 때문에 점화식으로 계산하여, DP리스트에 그 날에 할 수 있는 최댓값을 넣어주면서 진행하면 된다. N날이 되었을 때 DP[N]에 있는 값이 그 기간 안에 할 수 있는 최대의 가치를 가진 일이 될 것이다. #include using namespace std; int N; int list[15][2]; int dp[15]; int main() { ios::sync_with_stdio(0); cin.tie(0); cou..

image