/algorithm-iron-man

주어지는 배열을 통해서 견디어낼 수 있는 최소의 체력을 구하는 알고리즘

Primary LanguageJava

algorithm-grid-game

주어지는 배열을 통해서 견디어낼 수 있는 최소의 체력을 구하는 알고리즘

Rule

n 개의 배열이 주어진다.

각 배열의 값은 -10 < value < 10 사이이다.

로봇은 최초에 에너지 x 를 갖고 시작한다.

배열을 통과하면서 주어지는 value 를 x 에 더한다.

이 때 에너지가 0 이 되면 로봇은 사망한다.

배열을 모두 통과해도 죽지 않는 초소한의 최초 에너지를 구하시오.

예제

  • 주어진 배열 [2,3,-5]

결과

  • 시작 에너지 = 1