[백준][C++] 17404번: RGB거리2 <156>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 RGB 거리와 비슷하게 생각했는데, 문제는 원형이다... 1번째 색과 마지막 색이 겹치면 안되는데... 어쩌지?? 결국 다른 분들의 코드를 살펴보게 되었다... 처음에는 3차원 배열을 생각해서 풀어 볼려 했다. DP[i][j][k] i번째 칸을 j 색으로 채우는데, 마지막 칸의 색은 k이다. 하지만 3차원 이 생각처럼 값이 대입 되지않았다. 대신 첫 시작에서 색을 고정하는 방법을 사용하였다. 우선 k변수가 첫번째 칸의 색을 선택한다. 다음 코드를 살펴보자. 예를 들어 첫번째 칸의 색 k가 0(R)이 되었다고 해보자. 다음 for문에서 j가 0일때 DP[1][0..........

[백준][C++] 17404번: RGB거리2 <156>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 17404번: RGB거리2 &lt;156&gt;