fireyw   4달 전

문제를 아무리 읽어봐도 이해가 잘 안되네요

예제에서 첫째 줄의 3이 집의수라고 하는데

각행을 하나의 집이라고 하는지 아니면 각열을 집이라고 하는지 모르겠습니다

26 40 83

49 60 57

13 89 99 

예제에서 26+ 57 +13=96이라고 해서 모든집을 칠할때 비용이라고 하는데 

그러면 각 행마다 최소값만 구하면 되는건가요? 왜 26 43 13은 안되는지 모르겠네요 

집과 마지막 집은 이웃이 아니라고 하는데요

각행에서 하나의 숫자만 고르면 되는건지? 또 각 행열에 인접해있으면 동일한 색이 안되는건지 

문제 내용좀 설명해주시면 감사하겠습니다

pinch3773   4달 전

각 행이 집입니다.

fireyw   4달 전

답변 감사해요

3이라고 적은게 행이 3개라는 말 맞나요?

각행이 집이면 행은 유동적이고 열은 무조건3인 것인 거네요 

또 양 옆 위아래로 값이 중복되면 안되는거 맞나요?

pinch3773   4달 전

행이 n개고 열은 무조건 3개 입니다.

n개의 줄에 주어지는 3개의 숫자는 하나의 집을 각각 r, g, b 로 칠할 때의 비용입니다. 

fireyw   4달 전

아아 그러면 하나의 값이 R이면 좌 우 위 아래의 값에 R이 못들어 오는거네요

문제에서 RGB로 표현했으나 간단히 애기하면 

각행에 하나의 숫자를 찝어서 인접하지 않은 숫자들 합의 최소를 구하는거네요?

fireyw   4달 전

pinch3773 감사해요!!

복 받으세요 ㅎ

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