오늘 하루, develop

💡 문제 https://www.acmicpc.net/problem/1106 💡 아이디어dp 문제! 2가지 방법으로 해결하였다.1. dp[i] : i원으로 모을 수 있는 최대 고객 수2. dp[i] : i명의 고객을 늘리기 위한 최소 비용 💡 Sol 1.  dp[i] : i원으로 모을 수 있는 최대 고객 수dp 배열을 채운 다음, 처음으로 dp[i]값이 C이상 되는 경우의 i값이 정답.- 코드package DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_G4_1106_호텔_sol { sta..

💡 문제 https://www.acmicpc.net/problem/15486 💡 아이디어dp 상태 배열 : i일까지의 최대 수익 1) i일에 상담을 진행하는 경우- i일에 상담을 시작한다면, 상담이 끝나는 날의 dp 값 저장한다.- 이 때, 상담이 끝나는 날이 N일을 넘어서는 안 된다.- 앞서 dp[nextDay]로서 dp[i]가 저장되었을 수 있으므로 값 비교 2) i일에 상담을 진행하지 않는 경우- 전 날의 최대 수익과 동일- 앞서 다른 dp[nextDay]로서 dp[i]가 저장되었을 수 있으므로 값 비교 💡코드package DP;import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;pub..

💡 문제 https://www.acmicpc.net/problem/1749 개인적으로는 어려웠던 문제였는데 이게 골드4라니.. 충격적이다.2가지 풀이를 하였는데, 둘 다 dp를 활용하고, dp에 약한 나는 다른 곳에서 아이디어를 얻어서 풀었다.두 풀이 모두 점화식을 두 개 세워야 하는 문제였다 흑 1. 누적합 활용2. 카데인 알고리즘 활용 💡 Sol 1.  누적합 활용- 아이디어이전에 풀었던 구간 합 구하기 5 문제의 2번 풀이를 활용하였다.https://oha-study.tistory.com/20 백준 11660번 - 구간 합 구하기 5 (java)https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 ..