https://www.acmicpc.net/problem/10025필요한 로직 : 투포인터[논리](minv-K)~maxv 구간 내 존재하는 모든 값들을 left pointer로 잡는다. 이후 right pointer를 움직이되, 윈도우 크기는 최대 2*K로 제한할 것이다. 윈도우 내에 있는 sum값이 최대가 되는 경우를 ans에 담았다. 윈도우 크기가 고정되어 있으므로 윈도우 밖으로 밀려나거나(sumv-=arr[s]) 윈도우 안으로 삽입되는 경우(sumv+=arr[e])만 잘 분기해주면 된다. ...
10025번 게으른 백곰에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 10025번 게으른 백곰
네이버 블로그
티스토리
커뮤니티