전체 글 검색 결과
278 개의 검색 결과가 있습니다.
코딩/백준 (Python)

백준 2579번: 계단 오르기 (Python)

접근 단계별 문제에서 동적 계획법 이전 문제들과 비슷한 문제이다. 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 거리와..

2021. 3. 28. 02:03
코딩/백준 (Python)

백준 1932번: 정수 삼각형 (Python)

접근 백준 단계별 풀이 순서로 풀고 있다면 바로 이전 문제인 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] = ..

2021. 3. 28. 00:41
코딩/백준 (Python)

백준 1149번: RGB 거리 (Python)

접근 [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..

2021. 3. 27. 23:44
코딩/백준 (Python)

백준 9461번: 파도반 수열 (Python)

접근 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])더 생각해 볼 것? ...

2021. 3. 27. 04:59
코딩/백준 (Python)

백준 1904번: 01타일 (Python)

접근 N이 증가함에 따라 변화하는 타일 배열 수 N 타일 배열 배열 수 1 '1' 1 2 '11' '00' 2 3 '111' '100' '001' 3 4 '1111' '1100' '1001' '0011' '0000' 5 5 '11111' '11100' 11001' '10011' '00111' '10000' '00100' '00001' 8 6 '111111' '111100' '111001' '110011' '100111' '001111' '110000' '100100' '001100' '100001' '001001' '000011' '000000' 13 정말 신기하게도 피보나치 수열의 배열과 동일하게 증가하게 된다. 코드 n = int(input()) num = [0, 1, 2] if n > 2: num ..

2021. 3. 27. 04:24
코딩/백준 (Python)

백준 9184번: 신나는 함수 실행 (Python)

접근 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 저장함으로써 동일한 계산 반복 수행을 제거하는 문제이다. 실질적으로 계산이 되는 범위는 각 숫자가 1에서 19일 때까지이므로 해당 범위에 대한 list를 만들어주고, 함수를 순환하는 중에 해당하는 값을 list에 저장해준다. 코드 import sys wt = [[[0] * 21 for _ in range(21)] for __ in range(21)] def w(a, b, c): global wt if a 20: return w(20, 20, 20) if wt[a][b][c]: return wt[a][b][c] if a < b < c: wt[a][b][c] = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, ..

2021. 3. 26. 21:51
반응형