파일 업로드

🎨AI 리소스 생성

프롬프트 없음

왼쪽은 더하고, 오른쪽은 빼기

profile
실행 시간 제한메모리 제한
1 초512 MB
📃 해결할 문제

숫자와 콤마로만 이루어진 문자열이 주어집니다.

해당 문자열을 배열로 변환 후 순회하면서 자신의 왼쪽은 모두 더하고, 자신의 오른쪽은 모두 뺀 값을 구하려고 합니다.

이때 그 결괏값 중 가장 큰 값을 구해주세요.

예를 들어, 1, 3, 6, 3 이 주어진다면

  • 1을 기준으로 왼쪽은 0, 오른쪽은 -(3 + 6 + 3) = -12, 따라서 값은 -12.
  • 3을 기준으로 왼쪽은 1, 오른쪽은 -(6, 3) = -9, 따라서 값은 -8.
  • 6을 기준으로 왼쪽은 4, 오른쪽은 -3, 따라서 값은 1.
  • 1을 기준으로 왼쪽은 10, 오른쪽은 0, 따라서 값은 10.

따라서 정답은 10입니다.

 

제한사항

  • 1 \leq N \leq 10510^5
  • -10000 \leq nums[i] \leq 10000
💻 입력

숫자와 콤마로만 이루어진 문자열이 주어집니다.

🖨️ 출력

해당 문자열을 배열로 변환 후 순회하면서 자신의 왼쪽은 모두 더하고, 자신의 오른쪽은 모두 뺀 값 중 가장 큰 값을 출력합니다.


💻 예제 입력 1
708
🖨️ 예제 출력 1
0
💻 예제 입력 2
-4185, -4732
🖨️ 예제 출력 2
4732
💻 예제 입력 3
199, 2421, 5866
🖨️ 예제 출력 3
2620

출처: 돌핀 코딩