kabosu11941   4년 전

제출번호 36692906 입니다. 

밑에 분이 만들어주신 테케도 빠르게 제대로 통과하고, 실제 대회 테케도 빠르게 통과했습니다.

다만 제가 대회에서 구현해서 제출한 코드가 O(n^2) 쯤 되는 코드일 듯 한데요. 데이터가 많이 약한 것으로 생각됩니다.

테스트 데이터를 어떻게 잘 만들지 모르겠어서 그냥 자유게시판에 남겨봅니다 ^0^

문제는 부호가 같으면서 연속된 애들로 구간을 나누고

나눠진 구간 각 각에서 최솟값을 찾아서 또 구간을 나누는 식으로 풀었습니다. 

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