23879번 - Air Cownditioning
제출번호 36692906 입니다.
밑에 분이 만들어주신 테케도 빠르게 제대로 통과하고, 실제 대회 테케도 빠르게 통과했습니다.
다만 제가 대회에서 구현해서 제출한 코드가 O(n^2) 쯤 되는 코드일 듯 한데요. 데이터가 많이 약한 것으로 생각됩니다.
테스트 데이터를 어떻게 잘 만들지 모르겠어서 그냥 자유게시판에 남겨봅니다 ^0^
문제는 부호가 같으면서 연속된 애들로 구간을 나누고
나눠진 구간 각 각에서 최솟값을 찾아서 또 구간을 나누는 식으로 풀었습니다.
댓글을 작성하려면 로그인해야 합니다.
kabosu11941 4년 전
제출번호 36692906 입니다.
밑에 분이 만들어주신 테케도 빠르게 제대로 통과하고, 실제 대회 테케도 빠르게 통과했습니다.
다만 제가 대회에서 구현해서 제출한 코드가 O(n^2) 쯤 되는 코드일 듯 한데요. 데이터가 많이 약한 것으로 생각됩니다.
테스트 데이터를 어떻게 잘 만들지 모르겠어서 그냥 자유게시판에 남겨봅니다 ^0^
문제는 부호가 같으면서 연속된 애들로 구간을 나누고
나눠진 구간 각 각에서 최솟값을 찾아서 또 구간을 나누는 식으로 풀었습니다.