접근 백준 단계별 문제 동적 계산법을 착실히 풀어왔다면 쉽게 풀 수 있다. 2021.03.28 - [SW/백준 (Python)] - 백준 1463번: 1로 만들기 (Python) 백준 1463번: 1로 만들기 (Python) 접근 단계별 이전 동적계획법 문제들과 유사한 문제였다. 2021.03.28 - [SW/백준 (Python)] - 백준 2579번: 계단 오르기 (Python) 백준 2579번: 계단 오르기 (Python) 접근 단계별 문제에서 동적 계획법 이전 문.. ca.ramel.be 다음의 접근 방법을 이용하여 점화식을 만들면 쉽게 풀 수 있다. 길이가 N인 i로 끝나는 계단 수의 개수 = 길이가 N-1인 i-1로 끝나는 계단 수의 개수 + 길이가 N-1인 i+1로 끝나는 계단 수의 개수 코드..
접근 단계별 이전 동적계획법 문제들과 유사한 문제였다. 2021.03.28 - [SW/백준 (Python)] - 백준 2579번: 계단 오르기 (Python) 백준 2579번: 계단 오르기 (Python) 접근 단계별 문제에서 동적 계획법 이전 문제들과 비슷한 문제이다. 2021.03.27 - [SW/백준 (Python)] - 백준 1149번: RGB 거리 (Python) 백준 1149번: RGB 거리 (Python) 접근 [0, 0, 0] 리스트 N + 1개를 요소.. ca.ramel.be 입력된 N이 될 수 있는 경우의 수는 다음과 같다. N이 2로 나누어 떨어질 경우 P(N) = P(N // 2) + 1 (N / 2 의 연산 최소값 + 2로 나누는 연산) N이 2로 나누어 떨어지지 않을 경우 P(N..
접근 단계별 문제에서 동적 계획법 이전 문제들과 비슷한 문제이다. 2021.03.27 - [SW/백준 (Python)] - 백준 1149번: RGB 거리 (Python) 백준 1149번: RGB 거리 (Python) 접근 [0, 0, 0] 리스트 N + 1개를 요소로 갖는 리스트(코드에서는 min_price)를 작성하여, 각 요소를 다음과 같은 의미를 갖도록 채운다. min_price[i][j] = i 번째 집에 j를 선택했을 때 채색 비용의 최소값 ca.ramel.be 2021.03.28 - [SW/백준 (Python)] - 백준 1932번: 정수 삼각형 (Python) 백준 1932번: 정수 삼각형 (Python) 접근 백준 단계별 풀이 순서로 풀고 있다면 바로 이전 문제인 1149번: RGB 거리와..
접근 백준 단계별 풀이 순서로 풀고 있다면 바로 이전 문제인 1149번: RGB 거리와 매우 유사하게 풀 수 있다. 2021.03.27 - [SW/백준 (Python)] - 백준 1149번: RGB 거리 (Python) 백준 1149번: RGB 거리 (Python) 접근 [0, 0, 0] 리스트 N + 1개를 요소로 갖는 리스트(코드에서는 min_price)를 작성하여, 각 요소를 다음과 같은 의미를 갖도록 채운다. min_price[i][j] = i 번째 집에 j를 선택했을 때 채색 비용의 최소값 ca.ramel.be 제시된 삼각형과 같은 모습을 한 리스트를 작성하여, 해당 칸에는 해당 칸까지의 길 중 최대값을 입력하는 방법으로 해결할 수 있다. 점화식은 아래와 같다. max_route[i][j] = ..
접근 [0, 0, 0] 리스트 N + 1개를 요소로 갖는 리스트(코드에서는 min_price)를 작성하여, 각 요소를 다음과 같은 의미를 갖도록 채운다. min_price[i][j] = i 번째 집에 j를 선택했을 때 채색 비용의 최소값 즉, min_price[10][0] 요소는 10번째 집에 R 색을 선택했을 때의 채색 최소값을 가지게 된다. 이는 다음의 점화식을 통해 구현할 수 있다. min_price[i][0] = min(min_price[i - 1][1], min_price[i - 1][2]) + price[i][0] # price는 해당 집 하나를 채색하는 비용 리스트 min_price[i][1] = min(min_price[i - 1][0], min_price[i - 1][2]) + price..
접근 P(9) 부터는 P(N) = P(N - 1) + P(N - 4) 의 규칙을 만족하면서 수열이 증가하게 된다. 코드 import sys p = [0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9] n = int(sys.stdin.readline()) for i in range(n): m = int(sys.stdin.readline()) if m < len(p): print(p[m]) else: for i in range(len(p), m + 1): p.append(p[-1] + p[-5]) print(p[-1])더 생각해 볼 것? ...
최근댓글