이거 보자마자 구현 못하면
자괴감 들어야 정상이냐
길이 N 정수열 주면
연속 L 개로 이어진 정수열의 평균을 구하고
0부터 L-1 까지
1부터 L까지
2부터 L+1까지
3부터 L+2까지
...
N-L부터 N-1까지
연속 L+1 개로 이어진 정수열의 평균을 구하고
0부터 L 까지
1부터 L+1까지
....
N-(L+1) N-1까지
L+k (단, L+k
모든 경우의 개수 n?개
그리고 그 모든 평균을 길이 n 정수배열로 리턴
이게 존나 어려운거임?
- dc official App
N이 100000000정도면 어렵지않을까요 ㅇㅅㅇ
생각해보니 1개씩만 빼고 더하고 반복하면 될거같아서 어ㅕㄹ울거같진않은 ㅇㅅㅇ..
처음에 구한 합에서 앞에꺼 빼고 뒤에꺼 더해주고 이렇게 반복하면 O(N)이네용
스트링으로 형변환하고 스플릿으로 배열에 잘라넣고 인덱스로 접근하면 for문 여러개로 쉽게 끝날듯
최초서엣 처음값일아 긑값 걍빼고 더하면끝인데 먼문제