ljm6868   9달 전

안녕하세요. RGB 거리를 풀다가 궁금한 점이 있어서 올립니다.

저는 단순히 입력을 받으면 R,G,B 로 각각 시작하는 3가지 케이스를 나누어서

각 케이스마다 최단비용을 찾아 더한 후 최종적으로 3가지 경우를 비교해서 

최저비용이 드는 것을 출력하도록 하였는데...

틀렸습니다가 떠서 제가 어떤 부분을 잘못생각하는지 궁금하네요...

조언 부탁드립니다.

baactree   9달 전

지금 당장 최소 비용을 찾아서 그리디 하게 푸는게 아니라 

모든 경우의 수를 따지는게 맞는 풀이 아닌가 싶네여

ljm6868   9달 전

아 문제를 잘못 생각했네요. 무조건 작은 경우만 생각하면 되는줄 알았는데, 큰 수로 가도 결국은 작아지는 경우도 있군요..

다시 생각해서 풀어보겠습니다~ 감사합니다!

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