[ADD] baekjoon 5676 java solution

[beberiche]

No description provided.

[github-actions]

솔루션을 올려주셔서 감사합니다.
아래 정보가 맞는지 확인해주세요.

문제 링크: https://www.acmicpc.net/problem/5676

작성자: beberiche
언어: Java
사이트: baekjoon
풀이 설명: 
1. 세그먼트 트리 응용문제. 출력값을 기준으로 산출과정을 어떻게 도출할 것인지 고민이 필요하다.

2. 이 문제의 경우, 입력값을 기준으로 이루어지는 최대 곱은 $100^{100000}$ 이므로, 단순 곱셈 연산으로는 문제를 해결하기 어렵다.

3. 출력값을 미루어볼 때 해당 수의 크기와는 상관없이 양수인지, 음수인지, \`0\` 인지만 판별하면 된다.
   따라서, 주어진 값을 \`-1, 0, 1\` 로 치환하여 계산하면 타입의 최대를 넘지 않은 체 문제를 해결할 수 있다.

 */