1149번 - RGB거리
문제를 아무리 읽어봐도 이해가 잘 안되네요
예제에서 첫째 줄의 3이 집의수라고 하는데
각행을 하나의 집이라고 하는지 아니면 각열을 집이라고 하는지 모르겠습니다
26 40 83
49 60 57
13 89 99
예제에서 26+ 57 +13=96이라고 해서 모든집을 칠할때 비용이라고 하는데
그러면 각 행마다 최소값만 구하면 되는건가요? 왜 26 43 13은 안되는지 모르겠네요
집과 마지막 집은 이웃이 아니라고 하는데요
각행에서 하나의 숫자만 고르면 되는건지? 또 각 행열에 인접해있으면 동일한 색이 안되는건지
문제 내용좀 설명해주시면 감사하겠습니다
각 행이 집입니다.
답변 감사해요
3이라고 적은게 행이 3개라는 말 맞나요?
각행이 집이면 행은 유동적이고 열은 무조건3인 것인 거네요
또 양 옆 위아래로 값이 중복되면 안되는거 맞나요?
행이 n개고 열은 무조건 3개 입니다.
n개의 줄에 주어지는 3개의 숫자는 하나의 집을 각각 r, g, b 로 칠할 때의 비용입니다.
아아 그러면 하나의 값이 R이면 좌 우 위 아래의 값에 R이 못들어 오는거네요
문제에서 RGB로 표현했으나 간단히 애기하면
각행에 하나의 숫자를 찝어서 인접하지 않은 숫자들 합의 최소를 구하는거네요?
pinch3773 감사해요!!
복 받으세요 ㅎ
댓글을 작성하려면 로그인해야 합니다.
fireyw 7년 전
문제를 아무리 읽어봐도 이해가 잘 안되네요
예제에서 첫째 줄의 3이 집의수라고 하는데
각행을 하나의 집이라고 하는지 아니면 각열을 집이라고 하는지 모르겠습니다
26 40 83
49 60 57
13 89 99
예제에서 26+ 57 +13=96이라고 해서 모든집을 칠할때 비용이라고 하는데
그러면 각 행마다 최소값만 구하면 되는건가요? 왜 26 43 13은 안되는지 모르겠네요
집과 마지막 집은 이웃이 아니라고 하는데요
각행에서 하나의 숫자만 고르면 되는건지? 또 각 행열에 인접해있으면 동일한 색이 안되는건지
문제 내용좀 설명해주시면 감사하겠습니다