[BOJ] RGB거리_1149

이 문제는 두개의 경우 씩 나눠서 고려해준 것이 전체를 고려해준다는 것을 파악하는게 중요한 문제이다.

 

 

 

이런 식으로 두 번째 배열에 모두 해당 배열이 택해졌을 때, 가지는 최소 값들을 구하는 식으로 내려간다면 최소 값을 고려해준 것이 된다.

 

배열 세 번째 에서는 이미 계산된 두 번째 배열을 선택해주면 된다.

그게 코드에서는 이런 식이다.

나는 세 번째 배열도 첫 번째 배열에 영향을 끼치는 줄 알고 몇 개씩 끊어서 생각해줘야 하나 고민을 많이 했었다.

그럴수록 문제는 점점 산으로 갔다.

 

이 문제의 핵심 포인트느느 다음 배열이 하나를 선택했을 때, 이전 배열의 나머지 원소 값 중 더 작은 것을 더해 나아가는 방법이다.