1049. 마지막 돌의 무게 II

돌 한 무더기 가 있 는데, 모든 돌의 무 게 는 정수 이다.
매 라운드 그 중에서 두 개의 돌 을 골 라 함께 부 숴 라.돌의 무 게 를 각각  x 와  y, 그리고  x <= y 。그러면 분쇄 가능 한 결 과 는 다음 과 같다.
하면, 만약, 만약...  x == y 그러면 두 개의 돌 이 완전히 부서 집 니 다.
하면, 만약, 만약...  x != y 그럼 무 게 는?  x  돌 은 완전히 부서 지고 무 게 는...  y  돌  y-x
마지막 으로 돌 이 하나 밖 에 남지 않 는 다.이 돌의 가장 작은 무 게 를 되 돌려 줍 니 다.돌 이 남지 않 으 면 되 돌아 오기 0.
 
예시:
  :[2,7,4,1,8,1]
  :1
  :
   2   4,   2,        [2,7,1,8,1],
   7   8,   1,        [2,1,1,1],
   2   1,   1,        [1,1,1],
   1   1,   0,        [1],      。

 
알림:
  • 1 <= stones.length <= 30
  • 1 <= stones[i] <= 1000
  • 좋은 웹페이지 즐겨찾기