nfysh73   6달 전

Sample 예제의 정답이 26 +  49 + 13 (R R R로 칠하는 경우) 은 왜 안되나요?

처음과 마지막 집은 이웃이 아니기 때문에 RRR로 칠할수 있는거 아닌가요?

"모든 이웃은 같은 색으로 칠할수 없다"는 조건은 각 집에 대해서 만족하면 되는거로 해석하면 RRR도 될거 같아서 질문 드립니다.

pinch3773   6달 전

각 집에 대해서 이웃의 색은 같으면 안되기 때문에 2번째 집이 R이면 양 옆의 집은 R이면 안됩니다. 

댓글을 작성하려면 로그인해야 합니다.