오늘 하루, develop

💡 문제 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과 합을 구해야 하는 횟수 ..

https://www.acmicpc.net/problem/2225  늘 어려운 DP,, 이번에도 한번에 풀지 못하고 힌트를 받고 풀었다.언제쯤 나는 내 혼자의 힘으로 DP를 풀 수 있을 것인가,,흑💡 아이디어f(n,k)로 표를 그리면서 규칙을 찾았다.💡 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_2225_합분해2 { static int N, K; static long arr[][]; public static void main(String[] args) throws IOExce..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네www.acmicpc.net 2가지 방법으로 풀이를 했다.첫 번째 풀이는 바로 생각이 나서 풀어서 잘 통과되었지만 더 좋은 풀이가 분명 있을 거라는 생각이 들어서고민을 좀 하다가 다른 블로그를 찾아봤더니 dp로 푸는 방법이 있어서 2번 풀이는 해당 풀이로 풀어 보았다. 💡 아이디어1[(1,1)~(x,y2)까지의 합] - [(1,1)~(x,y1)까지의 합] 으로 하나의 행에서의 구간합을..