ezhoon

📖 문제 백준 11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 2022.03.01 - [[Java] 백준 문제풀이/DP] - [백준] 11726 2xn 타일링_Java 위 게시글에서 2x2 도형이 추가 된 버전이다. 코드는 많이 다를게 없으며 점화식을 찾아야 한다. dp[n]=dp[n−1]+2×dp[n−2] ⚠️ 주의사항 만들어지는 경우의 수를 뽑는게 아닌 10007로 나눈 나머지값을 출력 ✍️ 이해 /** * ==================================== * DFS 풀이 * 11726 버전에서 2x2 도형이 ..

📖 문제 백준 11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net ⚠️ 주의사항 만들어지는 경우의 수를 뽑는게 아닌 10007로 나눈 나머지값을 출력 ✍️ 이해 /** * n = 1 ? | * n = 2 ? ||,= * n = 3 ? |||, |=, =| * n = 4 ? ||||, ||=, |=|, =||, == * * 위와 같이 만들어지는데 1, 2, 3, 5 * 3부터는 (n-2) + (n-1)이게 된다. * 그러면 피보나치떄 풀었던 것 처럼 풀 수 있는데 * * n = 1 answer[1] = 1 * n = 2 ans..

📖 문제 백준 1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ⚠️ 주의사항 2나 3으로 나눠 떨어지더라도 -1을 할 수 있다. ✍️ 이해 /** * 숫자가 입력이 되면 그 숫자가 2로 나눠지는 3으로 나눠지는지 그게 아니라면 -1 한다. 라고 생각 할 수 있다. * 하지만 이 문제에는 말장난이 하나 있다. 3이나 2로 나눠 떨어지는게 아닌경우 -1 한다는게 아니라 그냥 1을 뺀다 라는 경우의 수가 있는 것이다. * 그 말은 즉 10에 -1을 9번 해서 1로 만드는 경우의 수도 있다는 말이다. * * 예로 들어보자면 * 입력값이 10이라고 가정했을 때 두가지 경우의 수가 있다. * 10 / 2 = 5 (count ..