슬라이딩 윈도우라는 테크닉이 있습니다
https://www.acmicpc.net/problem/11003
이 문제가 말씀하신 내용과 사실상 같은문제입니다
https://www.crocus.co.kr/781
여기에 풀이가 나와있습니다
슬라이딩 윈도우라는 테크닉이 있습니다
https://www.acmicpc.net/problem/11003
이 문제가 말씀하신 내용과 사실상 같은문제입니다
https://www.crocus.co.kr/781
여기에 풀이가 나와있습니다
댓글을 작성하려면 로그인해야 합니다.
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 인데요.
위 알고리즘에 대해서, 빠르게 구할수 있는 솔루션이 있을까요?