DP2 [BOJ] 2133번 : 타일 채우기 [G4] https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다. 내 풀이 전에 이와 비슷한 문제를 풀어본 기억이 있어서 별로 어렵지 않을 것이라고 생각하고 접근하였다. 처음에 답을 냈을 때, '엥 이게 왜 골드4지?' 라는 생각이 들었었고 답을 제출했지만 당연히 틀려버렸다. 그 후 생각을 거듭한.. 2023. 8. 21. [BOJ] 1562번 : 계단 수 [G1] https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N이면서 0부터 9까지 숫자가 모두 등장하는 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. 0으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 예제 입력 1 복사 10 예제 출력 1 복사 1 내 풀이 어제 '쉬운 계단 수.. 2023. 7. 27. 이전 1 다음