delpho

Think 1. 점화식을 잘못 찾아서 틀렸다. 2. https://yinq.tistory.com/68 를 참고하여 풀었다. 3. 예제를 활용하여 점화식을 검토하는 방법이 있다. 4. 문제를 여러 개 풀면서 여러 점화식을 접해보자. 제출 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n; static Integer dp[]; static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringT..

Think 1. 점화식이 주어졌기때문에 그나마 간단하게 풀었음. 2. 0의 개수와 1의 개수를 세야하니 처음에는 객체로 풀었음 3. https://st-lab.tistory.com/124 를 보니, 2차원배열로도 풀 수 있다는걸 확인함 객체코드1 (2차원배열 사용) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class test { static int n, t; static Integer dp[][]; static BufferedReader br = new BufferedReader(new InputStreamReader(System.i..

Think 1. DP 분류로 되어있는 문제로 고른거였지만, DP로 풀 방법이 떠오르지 않아 처음에는 단순 재귀로 풀었다. 2. https://lotuslee.tistory.com/43 를 참고해보니, 규칙성이 있다는 점을 확인할 수 있었고, 이를 통해 점화식을 도출하는 부분을 보았다. 3. https://goodmilktea.tistory.com/43 의 글처럼, DP는 (재귀를 적용시킬 점화식) + (종료조건)을 찾는게 관건인 것 같다. 4. 앞으로도 Top-Down과 Bottom-Up 방식을 모두 고려해보자 제출 코드1 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo..

Think 1. 구현 방법 접근을 dp로 떠올릴 수 있는 단계는 아직 아닌거같다.. 그래서 https://st-lab.tistory.com/133 참고함. 2. 처음에는 풀이가 이해가 안됐는데, 이해가 되니 너무 신기하고 재밌다. 세상 사람들 참 똑똑하다 3. 아직 실버 3인데 하하.. dp는 정말 많이 풀어봐야겠다 제출코드 1 (DP와 재귀 활용) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n; static Integer dp[]; static BufferedReader br = new Bu..