agaytr   3년 전

예를들어

4,2,3,6,5,8,1 ... 이라는 집합이 있으면,  숫자 3개씩 부분합을 구성하고, 부분합들의 최소 값들 중 최대값을 구하는 문제 입니다.

부분합1: 4,2,3 (최소값 2)

부분합2: 2,3,6 (최소값 2)

부분합3: 3,6,5 (최소값 3)

부분합4: 6,5,8 (최소값 5)

부분합5: 5,8,1 (최소값 1)

최소값의 최대 값은 5 인데요.

위 알고리즘에 대해서, 빠르게 구할수 있는 솔루션이 있을까요?

kcan1416   3년 전

슬라이딩 윈도우라는 테크닉이 있습니다

https://www.acmicpc.net/problem/11003
이 문제가 말씀하신 내용과 사실상 같은문제입니다

https://www.crocus.co.kr/781
여기에 풀이가 나와있습니다

댓글을 작성하려면 로그인해야 합니다.