[ADD] baekjoon 13422 java solution

[beberiche]

No description provided.

[github-actions]

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

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

작성자: beberiche
언어: Java
사이트: baekjoon
풀이 설명: 
1. 누적합을 활용한 문제. 특정 조건이 존재하므로,
   여러 테스트 케이스를 반영해보지 않으면, 맞왜틀에 빠질 수 있는 문제이다.

2. 입력값을 기준으로 누적합을 구한후, 누적합의 차를 활용하여 연속되는 집의 갯수 \`M\` 의 합계를 구한다.
   단, 마을의 집은 처음의 집과 마지막 집이 이어지기 때문에 \`M-1\` 개 만큼, 입력 후반 부에서 처음의 집을 지나는 누적합을 추가적으로 구했다.

3. 입력의 제한사항을 \`M<=N\`으로 \`N\`과 \`M\` 이 서로 동일할 수 있다.
   \`N\` 과 \`M\` 이 동일한 경우에는 누적합의 차가 항시 동일하기 때문에, \`N\` 만큼의 탐색동안 중복된 카운트가 반영될 수 있다.

4. 위의 조건 외에는 누적합 간 \`M\` 범위의 차를 통해 돈을 훔치는 방법의 가짓를 구할 수 있다.