Codility - MaxProductOfThree
https://codility.com/demo/results/demo35YHWV-DS4/ 중복값이 허용되는 배열에 귀신이라도 씌였나부다. 배열 정렬 이후 최대값 (오름차순으로 정렬했다 치고) 배열 뒤에서 3개만 곱하면 되겟지라고 생각했는데 어?! 중복값이 있으면 어떡하지, 라는 생각이 문뜩들었다. 괜한 생각이었다.. 중복값이 있어서 뒤에서 3개가 가장 큰값인데.. 거기다 문제에서 주어진 값의 범위가 -1000 ~ 1000 까지다. 맨 처음, 두번째가 마이너스라면 곱하기 하면 플러스.. 즉, 가장 작은값 2개가 마이너스면, 이 둘을 곱하면 가장 큰값이 된다. 그리고 가장 큰값인 제일 뒤에값과 곱하면 제일 커질수 있는 가정이 생긴다. 그렇기 때문에 가장 작은 2개의 값과 마지막값 ,,,,,,,, 맨 마지막 ..
2014. 10. 25.