Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 자바
- 배열
- 점수계산
- 모든행과열대각선의합
- 공통원소 구하기
- 알고리즘
- 10991
- array
- 누적 계산
- 두 배열 합치기
- 가장 짧은 문자거리
- 투 포인터
- Two Pointer
- 코테준비
- 임시반장 정하기
- java
- 연속부분수열
- 등수구하기
- 보이는 학생
- ArrayList
- 인프런
- GitHub #Commit #BaekJoon
- 최대 길이
- 큰 수 출력하기
- Pointer
- 격자판
- 아스키코드
- 뒤집은 소수
- 백준
- 10992
Archives
- Today
- Total
목록슬라이딩 윈도우 (1)
ezhoon

📖 문제 첫 줄에 N과 K가 주어진다. 두 번째 줄에 N개의 숫자열이 주어진다. N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하시오. ⚠️ 주의사항 for문을 다 돌려서 할 수도 있지만 슬라이딩 윈도우 방식으로 해결 해보겠습니다. ✍️ 이해 슬라이딩 윈도우 방식이란 배열의 처음부터 순차적으로 탐색하고 부분 배열을 꺼내 보는 것입니다. 이때 부분 배열의 길이는 고정적(일정)합니다. 참고 블로그 아래와 같은 배열이 주어지고 10일 동안의 매출 중에 3일 동안의 최대 매출액은 얼마인지 구할려고 해보겠습니다. 0 1 2 3 4 5 6 7 8 9 12 15 11 20 25 10 20 19 13 15 * 슬라이딩 윈도우 방식으로 해결 * 1. N개 만큼의 숫자열 입력, K입력 * 2. ..
[Java] 인프런 문제풀이/Two pointers, Sliding window
2022. 1. 21. 17:36