728x90 반응형 알고리즘/DP37 [java 백준] 실버 3/ 11726번 2 x n 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static int n; public static int[] dp; public s.. 2021. 7. 28. [java 백준] 실버 3/ 9095번 1,2,3 더하기 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static int n, t; public static int[] dp; public static vo.. 2021. 7. 28. [DP 개념] #2_동적계획법(1) 인프런 사이트의 영리한 프로그래밍을 위한 알고리즘 강좌를 참고하여 글을 작성하였습니다. https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B0%95%EC%A2%8C/lecture/4126?tab=note 영리한 프로그래밍을 위한 알고리즘 강좌 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 동적계획법 순환식을 계산의 중복없이 효과적으로 푸는 방법 동적계획법의 특징 - 일반적으로 최적화 문제 혹은 카운팅 문제에 적용됨 - 주어진 문제에 대한 순환식을 정의한다. - 순환식을 memoization 혹은 bottom-up 방식으로 .. 2021. 7. 28. [java 백준] 실버 3/ 1463번, 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Bottom - up 방식 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int .. 2021. 7. 27. 이전 1 ··· 6 7 8 9 10 다음 728x90 반응형
