4週間に2回(RGB距離)

1.問題リンク

2.試合前の計画と考え方

3-1. 注意事項

3-2. 使用する動的計画方法

3-3. 状況を把握するための規則性の参照

3-4. ダイナミックプランニング法を使用して解く

#각 집에 칠하는 색깔을 배열로 구현하기 위해 일반화 필요
each_house_value = [
 [26, 40, 83], [49, 60, 57], [13, 89, 99]
]

#색깔의개수와 집의수(N)에 따른 일반화 필요
hash_table = {
    1:{1:{},
       2:{},
       3:{}},

    2:{1:{},
       2:{},
       3:{}},

    3:{1:{},
       2:{},
       3:{}}
}

#결과저장
result_array = []



def get_minimum_value(each_house_value, color, N):

    #첫번째집 색깔을 선택한 이후에 나올 수 있는 비용의 경우의 수를 모두 구한 딕셔너리
    #해당 딕셔너리를 만드는 함수
    hash_table = get_hash_table(N, color, each_house_value)

    #위에서 구한 딕셔너리에서 가능한 경우에 대한 비용만 결과배열에 추가하여
    #결과배열중 최솟값을 구하는 함수
    result = get_result_from_hash_table(N, hash_table)

    return result

def get_hash_table(N, color, each_house_value):
    if color == 1:
        for k in range(N):
            if k + 1 < N:
                for i in range(N):
                    for j in range(N):
                        value = 26 + each_house_value[k][i] + each_house_value[k+1][j]
                        hash_table[color][i+1][j+1] = value
            else:
                break

    if color == 2:
        for k in range(N):
            if k + 1 < N:
                for i in range(N):
                    for j in range(N):
                        value = 40 + each_house_value[k][i] + each_house_value[k+1][j]
                        hash_table[color][i+1][j+1] = value
            else:
                break

    if color == 3:
        for k in range(N):
            if k + 1 < N:
                for i in range(N):
                    for j in range(N):
                        value = 83 + each_house_value[k][i] + each_house_value[k+1][j]
                        hash_table[color][i+1][j+1] = value
            else:
                break
    #print(hash_table)
    return hash_table


def get_result_from_hash_table(N, hash_table):
    for k in range(1, 3+1)
        for i in range(N):
            for j in range(N):
                if i + 1 == k or i == j:
                    hash_table[k][i + 1][j + 1] = 0
                    continue
                else:
                    result_array.append(hash_table[k][i + 1][j + 1])
                    continue
    result = min(result_array)
    return result

get_minimum_value(each_house_value, 1, 3)
print(get_minimum_value(each_house_value, 1, 3))

4.説明しながら悩むところ

5.問題を解いて理解する概念と感じ

5-1. remind