개발윗미

Java으로 구현한 9095번 1, 2, 3 더하기 문제 풀이입니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..

Java로 구현한 2752번 2xn 타일링 2 문제 풀이입니다. https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..

Python으로 구현한 9465번 스티커 문제 풀이입니다. https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net import sys input = sys.stdin.readline t = int(input()) for _ in range(t) : n = int(input()) dp = [list(map(int, input().split())) for _ in range(2)] if n == 1 : print(max(dp[0][0], dp[..

Python으로 구현한 10844번 쉬운 계단 수 문제 풀이입니다. https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) dp = [[0 for i in range(10)] for j in range(n + 1)] for i in range(1, 10) : dp[1][i] = 1 for i in range(2, n + 1) : for j in range(10) : if j == 0 : dp[i][j] = dp[i-1][j+1] elif j == 9 : dp[i][j]..

Python으로 구현한 11052번 카드 구매하기 문제 풀이입니다. https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) p = [0] + list(map(int, input().split())) dp = [0] * (n + 1) for i in range(1, n + 1) : for j in range(1, i + 1) : dp[i] = max(dp[i], ..

Python으로 구현한 2011번 암호코드 문제 풀이입니다. https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net data = list(map(int, list(input()))) l = len(data) dp = [0] * (l + 1) if data[0] == 0 : print(0) else : data = [0] + data dp[0] = 1 dp[1] = 1 # 암호코드 1개 for i in range(2, l + 1) : value = data[i] # 한자..

Python으로 구현한 2225번 합분해 문제 풀이입니다. https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline n, k = map(int, input().split()) dp = [[0] * 201 for _ in range(201)] for i in range(201) : dp[1][i] = 1 dp[2][i] = i + 1 for i in range(2, 201) : dp[i][1] = i for j in range(2, 201) : dp[i][j] = (dp[i-1][j] + dp[i][j-1]) % ..

Python으로 구현한 2133번 타일 채우기 문제 풀이입니다. https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net # 1일 때 : 0 # 2일 때 : 3 # 3일 때 : 0 # 4일 때 : 11 # 5일 때 : 0 n = int(input()) if n == 1 : print(0) elif n == 2 : print(3) elif n == 3 : print(0) else : dp = [0] * (n + 1) dp[0] = 1 dp[2] = 3 for i in range(4, n + 1) : if i % 2 == 0 : dp[i] = dp[i-2] * 3 f..

Python으로 구현한 1699번 제곱수의 합 문제 풀이입니다. https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) dp = [i for i in range(n + 1)] for i in range(1, n + 1) : for j in range(1, i) : if j**2 > i : break if dp[i] ..

Python으로 구현한 2579번 계단 오르기 문제 풀이입니다. https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) stair = [0] for _ in range(n) : stair.append(int(input())) if n == 1 : print(stair[1]) else : dp = [0] * (n + 1) dp[1] = stair[1] dp[2] = s..