BOJ 다이나믹 프로그래밍 Java 풀이

문제 링크는 아래에 있다.BOJ 1463 - 1로 만들기처음 문제를 풀이할 때는 다음과 같이 생각했다.이 문제는 다이나믹 프로그래밍의 전형적인 문제이다.우선 하나의 문제를 푸는 방법이 그 전에 풀었던 문제의 결과를 사용하게 된다.그리고 그렇기 때문에 전에 풀었던 문제의

문제 링크는 아래에 있다.BOJ 11726 - 2xn 타일링생각하는 방식을 조금 다르게 생각했어야 했던 것 같다.혼자 풀이를 하다가 특정 부분에서 막혀서 풀이를 보게 되었다.처음 생각했던 풀이는 다음과 같았다.이 문제는 다이나믹 프로그래밍으로 풀 수 있다고 생각했다.가

문제 링크는 아래에 있다.BOJ 11727 - 2xn 타일링 211726 2xn 타일링 문제에서 아주 조금 바뀐 문제이다.11726 문제 풀이 포스트를 먼저 보는 것을 추천한다.문제 풀이는 다음과 같다.우리가 2 \* n 길이의 타일을 만드는 방법은 다음과 같다.n 길

문제 링크는 아래에 있다.BOJ 9095 - 1, 2, 3 더하기처음 생각했던 풀이는 다음과 같다.어떤 수는 n이 있다고 할 때, 그 n을 만드는 방법은 세 가지가 있다.n을 만드는 방법 = n - 1 에 1을 더하기 + n - 2에 2를 더하기 + n - 3 에