백준알고리즘 DP 검색 결과

해당 글 3건

백준알고리즘 9461번 파도반 수열

백준알고리즘 https://www.acmicpc.net/problem/9461 그림을 그려가며 하나하나 순서대로 계산해서 답을 구해보았더니1,1,1,2,2,3,4,5,7,9,12,16,21,28 ... 규칙을 찾아보았다 d[n] = d[n-1] + d[n-5];처음 5가지의 값을 배열에 저장해놓고 그 이후의 값을 하나하나 구했더니 정답.참고로 int형은 런타임 에러가 발생하였다. int의 범위를 초과하였다. 그래서 long로 변경하여 실행하니 정답. public class Test { public static int[] memoArray = { 0, 1, 1, 1, 2, 2 }; public static long[] calArray; public static int count; public static ..
알고리즘 및 자료구조/문제 2018. 4. 23. 18:07

백준알고리즘 2579번 계단 오르기

백준알고리즘 https://www.acmicpc.net/problem/2579 세계의 계단을 연속해서 오를 수가 없다.현재 있는 계단 전의 계단을 밟지 않은 경우와 계단 전의 계단을 밟은 경우를 저장한 후Math.max(stairArray[i] + memoArray[i - 2], stairArray[i] + stairArray[i - 1] + memoArray[i - 3]); 기저 식을 대입하여 문제를 풀었다. import java.util.Scanner; public class Test { public static int[] memoArray; public static int[] stairArray; public static int count; public static void main(String[]..
알고리즘 및 자료구조/문제 2018. 4. 23. 15:32

백준알고리즘 9095번 1, 2, 3 더하기

백준알고리즘 https://www.acmicpc.net/problem/9095 기저 사례를 잘 정해야 한다.dp[0]에 1의 값을 넣어주고i의 값이 1, 2, 3을 뺐을 때 이전의 값을 더해 계산을 하게 된다.for문안에 if문에 주의하여 보자. import java.util.Scanner; public class Test { public static int[] memoArray; public static int count; public static void main(String[] args) { Scanner scan = new Scanner(System.in); count = Integer.parseInt(scan.nextLine().trim()); while(count-- > 0) { int cal..
알고리즘 및 자료구조/문제 2018. 4. 23. 13:08