WA 질문이요

chaeheum3 Reply 8 years 29 weeks ago
다스커션에서 다뤘던 각종 반례들에 대해서도 만족하는것 같은데 어떤점에서 틀렸는지 지도 부탁합니다. 계속 봐도 잘 모르겠네요.
pichulia Reply 8 years 29 weeks ago
일단 방법이 틀렸습니다. 반례를 찾아보자면....음... 1 b a c 1 이렇게 있고, 크기는 a > b > c 라고 봅시다. 현재 방법으로는 abc + bc + c 하는 순서대로 곱해진 결과물을 주는데 실제로는 ab + ac + a 이 순서대로 곱한 결과가 더 좋을 가능성이 있습니다. 뭐 a b c가 각각 999 998 997 이렇다고 보시면...