알고리즘/Array29 2×n 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net public class Problem11726 { private static int MOD_NUMBER = 10007; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(solve(n)); } private static int solve(int n) { in.. 2021. 7. 13. 치킨 쿠폰 https://www.acmicpc.net/problem/1673 1673번: 치킨 쿠폰 강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환 www.acmicpc.net import java.util.*; public class Main { private static int N = 0; private static int K = 0; private static int RESULT = 0; private static int STAMP = 0; public static void main(String[] args) { Scanner sc = new Scanner(Syst.. 2021. 7. 13. 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import java.util.*; class Main { public static int[] cache = new int[1000001]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); for (int i = 0; i < cache.length; i++) { cache[i] = -1; } int n = sc.nextInt(); System.out.println(recursive(n)); } public static i.. 2021. 7. 12. 1, 2, 3 더하기 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int count = sc.nextInt(); for (int i = 0; i < count; i++) { int n = sc.nextInt(); System.out.println(recursive(n)); } } public static int recursive(int n) { if (n == 0 .. 2021. 7. 12. 이전 1 2 3 4 5 6 ··· 8 다음