ksr315   2년 전

https://www.acmicpc.net/proble...

구슬의 에너지 총합을 구하는 방법을 남이 있는 숫자중 (x-1)*(x+1)이 최대인 값을 찾고 x를 제거해 나가는 방법으로 하였습니다.

제시된 테스트케이스는 모두 통과하고 맞는거 같은데 어디가 잘못된건지 틀렸다고 나오네요 ㅠㅠ

어떤부분을 놓친걸까요

chpark1111   2년 전

그런 선택이 항상 최적의 방법일까요? 그 지운x가 만약 큰값이라 곱할떄 유용할수 있지 않을까요?

calvariae   2년 전

5

3 1 2 4 5

위 경우에서 최적의 경우는 1 -> 2 -> 4의 순서로 공을 제거하는 경우로 총합은 6 + 12 + 15 = 33입니다.

양 옆의 에너지공의 무게가 큰 순서대로 빼게 되면 4 -> 1 -> 2의 순서로 빼게 되며 이렇게 빼게 될 경우 총합은 10 + 6 + 15 = 31입니다.

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