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
- java
- Two Pointer
- 모든행과열대각선의합
- 배열
- 큰 수 출력하기
- 투 포인터
- 누적 계산
- 등수구하기
- 백준
- 아스키코드
- 뒤집은 소수
- 최대 길이
- GitHub #Commit #BaekJoon
- 인프런
- 두 배열 합치기
- 코테준비
- 보이는 학생
- Pointer
- ArrayList
- 10992
- 임시반장 정하기
- 연속부분수열
- 자바
- 알고리즘
Archives
- Today
- Total
목록슬라이딩 윈도우 (1)
ezhoon
[인프런] 03_03 최대 매출
📖 문제 첫 줄에 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