Don't die there

문제 링크 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net N이 1일 때는 1부터 9까지 총 9가지 계단이 있습니다. N이 2일 때 부터는 오른쪽 숫자를 기준으로 0일 때는 왼쪽에서 1 밖에 오지 못하므로 10 한개 1~8일 때는 (21, 31), (12, 32), (23, 43), ... 과 같이 왼쪽에서 -1과 +1의 숫자가 올 수 있습니다. 9일 때는 왼쪽에서 8 밖에 오지 못하므로 89 한개로 완성됩니다. 따라서 다음 점화식으로 총 계단 수를 구할 수 있습니다. d[N][M] (M = 0~9) = if M = 0 then d[N-1][M+1] if M..

문제 링크 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 이전 문제와 동일하게 규칙만 찾아내면 구현할 수 있습니다. N이 1일때는 여전히 1가지 방법밖에 없지만 N이 2인경우 2x2 도형이 하나 추가되어 3가지 방법이 생깁니다. N이 3 이후일때는 N-1 의 도형에서 오른쪽에 2x1 세로 도형이 한 개 붙은 형태와 N-2 의 도형에서 오른쪽에 1x2 가로 도형이 두 개 붙은 형태, 2x2 타일이 한 개 붙은 형태로 완성이 됩니다. 따라서 N은 dp(N-1) + dp(N-2..

문제 링크 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 위 그림으로 봤을 때 N이 1일때는 방법이 한가지, 2일때는 두가지의 방법이 있습니다. N이 3 이후일때는 N-2 의 도형에서 가로 두 개의 도형이 오른쪽에 붙은 형태와 N-1 의 도형에서 세로 한 개의 도형이 오른쪽에 붙은 형태로 완성이 됩니다. 이를 통해 N은 dp(N-1) + dp(N-2) 로 구할 수 있다는걸 알 수 있습니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1부터 입력으로 받은 n까지 bottom-up 방식으로 3가지 연산방식의 최솟값을 구해나가야 합니다. 먼저 n이 1인 경우 연산을 할 필요가 없으므로 0 입니다. d[1] = 0 1. n에서 1을 빼는 경우는 n-1의 최솟값에서 한 번의 연산 횟수(1을 뺀다)가 추가됩니다. 2. n이 2로 나누어 떨어지면 n / 2의 최솟값에서 한 번의 연산 횟수(2로 나눈다)가 추가됩니다. 3. n이 3으로 나누어 떨어지면 n / 3의 최솟값에서 한 번의 연산 횟수(3으로 나눈다)가 추가됩니다. 위 3가지 중 최솟..

문제 링크 https://www.acmicpc.net/problem/13015 13015번: 별 찍기 - 23 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 구현 코드

문제 링크 https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 구현 코드

문제 링크 https://www.acmicpc.net/problem/10995 10995번: 별 찍기 - 20 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 구현 코드

문제 링크 https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 구현 코드