티스토리 뷰
package Twopointers_Slidingwindow;
import java.util.Scanner;
public class Ts03 {
public int solution(int n, int m, int[] arr) {
int answer = 0;
int sum = 0;
for(int i = 0; i < m; i++){
sum += arr[i];
}
answer = sum;
for(int i = m; i < n; i++) {
sum = sum + arr[i] - arr[i - m];
// if(answer < sum) {
// answer = sum;
// }
answer = Math.max(answer, sum);
}
return answer;
}
public static void main(String[] args) {
Ts03 ts03 = new Ts03();
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] arr = new int[n];
for(int i = 0 ; i < n; i++) {
arr[i] = sc.nextInt();
}
System.out.println(ts03.solution(n,m,arr));
}
}
'Problem Solution > TwoPointers, SlidingWindow' 카테고리의 다른 글
[Java] 2. 공통원소 구하기 (0) | 2022.12.18 |
---|---|
[Java] 1. 두 배열 합치기 (0) | 2022.12.18 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 재색인
- Linux
- react
- mysql은 nl이 기본 세팅
- EL
- string
- Query
- config
- 절대 경로 설정하기
- Mappings
- index 처리를 잘하자
- NextJS 14
- Mapping
- bool
- logstash
- React18
- 문자
- literal sql
- InteiilJ
- list
- 명령어
- Elasticsearch
- 키바나
- GIT
- ArrayList
- kibana
- ElasticSearach 백업
- pm2-logrotate
- Java
- 인덱스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
글 보관함