오랜만에 새해 다짐으로 했던 알고리즘 문제를 풀었다. 근데 첫 문제부터 난관.. 시작부터 나에게 고난을 준 문제는 아래에 있다. 이 문제를 보고 나는 DP라는 것을 알았지만.. 메모이제이션/냅색 방법이라고는 생각도 못했다.. 그래서 내가 처음에 도전한 방법은 한 무게당 n * n-1 * n-2 ... 개를 하나하나 비교해보는 방식이었다. 근데 이 방법으로 짜는 것도 java로 하려니 너무너무 어려웠다. C/C++ 에서는 지역 변수가 따로 있어서 가능 할 것 같았는데, 여기서는 지역도 전역처럼 되어 버려서.. 너무 어려워@_@ 내가 생각해낸 코드이다. 근데 이 코드가 안되서.. 조금 더 수정하면 될 것 같아서 아직 가지고 있는 중이다.. 수정해봐야지~! 그 후에 고민해보다가 구글링을 통해 알고리즘을 찾았다..
