BOJ 15990 1, 2, 3 더하기 5
www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 코드 from sys import stdin input = stdin.readline MOD = 1000000009 T = int(input()) dp = [[0, 0, 0] for _ in range(100001)] dp[1] = [1, 0, 0] dp[2] = [0, 1, 0] dp[3] = [1, 1, 1] dp[4] = [2, 0, 1] for i in range(5, len(dp)): dp[i][0] = (dp[i-1][1] + dp[i-1][2]) %..
2020. 10. 31.
BOJ 1149 RGB거리 python3
문제 : https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 from sys import stdin input = stdin.readline R, G, B = 0, 1, 2 N = int(input()) houses = [[-1, -1, -1] for _ in range(N)] # 각 집의 색깔 별 가격 입력 for i in range(N): houses[i] = list(map(int, input()...
2020. 4. 17.
