티스토리 뷰
728x90
문제
https://www.acmicpc.net/problem/2559
2559번: 수열
첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기
www.acmicpc.net
풀이 및 소스코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
int k = Integer.parseInt(st.nextToken());
int res = -(Integer.MAX_VALUE);
int[] arr = new int[n];
st = new StringTokenizer(br.readLine());
for(int i=0;i<n;i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
for(int i=0;i<=n-k;i++) {
int sum=0;
for(int j=i;j<i+k;j++) {
sum +=arr[j];
}
res = Math.max(res, sum);
}
System.out.println(res);
}
}
반응형
'Coding - Algo > Java' 카테고리의 다른 글
[백준] 2999번:비밀 이메일 (Java 자바) (0) | 2021.08.28 |
---|---|
[백준] 17413번:단어 뒤집기 2 (Java 자바) (0) | 2021.08.28 |
[백준] 10163번:색종이 (Java 자바) (0) | 2021.08.28 |
[백준] 13300번:방배정 (Java 자바) (0) | 2021.08.28 |
[백준] 14696번:딱지놀이 (Java 자바) (1) | 2021.08.28 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백준
- 3996 자바
- SSAFY
- SWEA
- 프로그래머스
- union-find
- 파이썬 풀이
- 1240 자바
- 백준 dp 문제
- swea 1240
- poker swea
- 삼성청년SW아카데미
- 백준 17144
- swea 타일링
- 백준파이썬
- swea 1240 자바
- 타일링 자바
- 더 맵게
- 우분투
- 백준 풀이
- 메뉴리뉴얼 풀이
- 프로그래머스 파이썬
- 프로그래머스 더 맵게
- 프로그래머스 자바
- 1699 자바
- 파이썬
- yoloV3
- swea 4070 타일링
- ubuntu
- swea 타일링 자바
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함