27496 발머의 피크 이론

https://www.acmicpc.net/problem/27496

27496번: 발머의 피크 이론

 

무난한 실버 문제

 

태그 안까고 그냥 막구현 해서 풀었는데

 

실행시간 보니깐 대충 괜찮은 것 같아서 더 깊게 안팠다

 

태그 까보니 누적합이랑 슬라이딩 윈도우를 쓴다던데 

 

슬라이딩 윈도우가 뭔지 모름

 

이 문제는 걍 대충 풀어도 풀림,

 

L구간동안의 혈중농도 합 구하는걸 O(1) 로 하는게 포인트임

 

아마 입력과 동시에 로직 진행시키면 시간 더 줄일 수 있을 것 같긴한데, 막 그렇게 중요한 부분은 아니라서

 

걍 여기서 마무리

 

https://github.com/KimximyaFan/Random-Defense/blob/main/C0006.java