토피넛라떼조아

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 🚨 작성 코드 N = int(input()) arr = [list(map(int, input().split())) for _ in range(N)] for i in range(1, N): arr[i][0] += min(arr[i-1][1], arr[i-1][2]) arr[i][1] += min(arr[i-1][2], arr[i-1][0]) arr[i][2] += min(arr..

https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 🔥 작성 코드 n, k = map(int, input().split()) nl = [[0 for _ in range(n+1)] for _ in range(k+1)] for i in range(n+1): nl[1][i] = 1 if k >= 2: nl[2][i] = i+1 if k >= 3: for i in range(3, k+1): nl[i][0] = 1 for j in range(1, n+1): nl[i][j] = nl[i-1][j] + nl[i][j-1] print(nl[k][n]%1000000000) ⭕ 해설 일단 정..

https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 🔥 작성 코드 # 오르막 수 n = int(input()) dp = [1] * 10 while n > 1: for i in range(1,10)[::-1]: dp[i] = sum(dp[0:i+1]) n -= 1 print(sum(dp)%10007) ⭕ 해설 1. 일단 n이 1인 경우를 먼저 생각했습니다. 가장 앞에 오는 수 개수 0 1 1 1 2 1 3 1 4 ..