RGB거리 - 백준 1149

https://www.acmicpc.net/problem/1149오 어떻게 풀어야하지? 문제를 이해하고 바로 어떤식으로 접근하겠다고 떠오르지 않는 문제들은 처음에 당황스럽다. 이 문제도 그랬지만, 몇개 손으로 적어보니 쉬운 문제였다. 값이 작은 애들부터 골라내면 되겠다. 26부터 가능한 경우들을 다 돌아본다. ( 26-60-13, 26-60-99, 26-57-13, 26-57-89 ) 그다음 40에서부터 가능한 경우들을 돌아본다. 이때, 40-49, 40-57 가 가능하다. 뭔가 겹치는게 보인다. 처음에 26으로 시작했을때도, 26-60, 26-57 이였다. 분홍색이 겹친다. 즉 26,40 에서 57과의 합이 작은애들부터 더해나가면 된다. 즉 이문제는 전형적인 DP문제다. 나는 처음에 재..........

RGB거리 - 백준 1149 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : RGB거리 - 백준 1149 - swift