어제보다 한걸음 더

1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제: https://www.acmicpc.net/problem/1149 import sys n = int(sys.stdin.readline().rstrip()) dp = [[0]*3 for _ in range(n+1)] for i in range(1, n+1): R_0, G_1, B_2 = list(map(int, sys.stdin.readline().rstrip().split())) dp[i][0] = R_0 + min(dp[i-1][1..

2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제: https://www.acmicpc.net/problem/2579 # 실패 # 1. 점화식 수정 # 2. 작은 수를 넣었을 때 dp와 stairs 생성이 불가, 런타임 에러가 나서 수정 n = int(input()) dp = [0] * n # stairs = [] # for i in range(0, n): # stairs.append(int(input())) stairs = [int(input()) for _ in range(n)] if n

1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 문제: https://www.acmicpc.net/problem/1063 # 1063번 킹 import sys def position_calculate(position, moves): column_index = column.index(position[0]) + move_calculate_column(moves) row_index = row.index(position[1]) + move_calculate_row(moves) if (0