claris   6년 전

RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이다. 처음 집과 마지막 집은 이웃이 아니다.

각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠할 때 드는 비용의 최솟값을 구하는 프로그램을 작성하시오.


이때 예제 입력과 출력을 보면

집 1,2,3을 빨 파 빨로 칠할때 최소비용으로 계산하여 96이라는 예제 결과를 출력하였는데요


저 위의 문제에 적힌대로 보자면 그들은 자신의 이웃을 같은색으로 칠할수 없다는 말이 굉장히 애매모호한 말인것같습니다

이웃들을 동일한 색으로 칠할수 없는 기준이 자기 자신인건가요 아니면 이웃이 되는건가요


기준에 따라 자신의 집과 같은색으로 표현할수 없는 경우라면 

R-G-R 이 가능합니다만

제가 문제를 풀면서 맨처음에 해석한 이웃끼리도 같은색이 될 수 없는 경우라면 

R-G-B, B-G-R 이런식으로만 될것같습니다


만약 자신의 집과 같은색만 아닌 경우라면 아래와 비슷한 맥락으로 문제의 문장수정을 부탁드립니다 :)

RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 색칠 할 때 자신의 이웃집은 자신의 집과 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이다. 처음 집과 마지막 집은 이웃이 아니다.

djm03178   6년 전

문제 조건에 '자신의 이웃'이라는 말이 없습니다. 굳이 한 곳을 기준점으로 잡고 생각할 이유가 없어 보입니다. 말 그대로 '이웃끼리는' 같은 색이 되지 못하는 것입니다. 그리고 그 '이웃'이라는 관계는 i와 i-1번째 집 또는 i와 i+1번째 집이라고 정의하고 있고요. i-1과 i+1의 관계에 대해서는 아무것도 서술되어 있지 않습니다.

admirebg   5년 전

제가 찾던 질문이었습니다. 감사합니다.

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